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 integer2) 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 为什么就可以呢?
问题描述：
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的题吗,