If x and y are positive integers such that x=8y+12,what is t

首页/题库/170℃/2024-07-17 10:09:30

If x and y are positive integers such that x=8y+12,what is the greatest common divisor of x and

1) x=12u,where u is an integer

2) y=12z,where z is 由题知:x=4(2y+3)

由(1)知:x=12u 则y=3k k is an integer.x=12(2k+1) 则x,y最大公因子不能确定.

由(2)知:y=12z 则x=12(6z+1) ,因此x,y的公因子是12.这个题的1 为什么最大公因子不能确定呢?2 为什么就可以呢?

优质解答：

1)

x=12u=4(2y+3),=> Y=3/2(u-1),

X=12u,=> Y/X=u-1/8u,（你看u=3带入x,y.公约为3,=5,公约为6.）

x,y正整数

=>公约不定.

2）

同上理：Y/x=8Z+1/Z 无论z是几,公约都只是1

gmat的题吗,

我来回答修改/报错/举报内容！

猜你喜欢