prep2 ds 80 请指教

ocean_heart

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

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

(2) y = 12z, where z is an integer. 

答案B. 如何推导

yunli03

在1的条件下,Y=(X-12)/8=(12U-12)/8  而X=12U,此时最大公约数是随着U的变化而变化,无确定值.

在2 的条件下,x=8y+12=8(12z)+12=12(z+1)   Y=12z ,最大公约数为12.

[此贴子已经被作者于2008-5-16 11:58:04编辑过]

ocean_heart

多谢！！！