请教prep貌似简单but吐血题目（1楼增加DS一题）

Amelia_21

以下是引用magicbaby在2008-7-6 18:51:00的发言：

80.   7589-!-item-!-187;#058&005492

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怎么推出xy 的最大公约数呢？

请问B怎么推出xy 的最大公约数呢？

我只会把 12 24 36代进去看，请问怎么正常解题？

我只会把 12 24 36代进去看，请问怎么正常解题？

可能是这样的：y=12z 带入原式，x=8*12z+12=12(8z+1) ;y=12z可以得出x,y的最大公约数了吧~~但是也8是很确定呢。。。

zww_87

MAGIC MM 请问一下PREP数学的解压密码是多少 谢谢啦

magicbaby

明日只在从前

的拼音

zww_87

咦，不对呢~ 我试了很多次哈。解不开哈  是不是版本不一样啊

喝咖啡的狼

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.

（2）=>  

  y = 12 z

  x = 12 (8z + 1)

 由于8z +1 与 z 互质

 所以 两数最大公约数 = 12

magicbaby

thanks！

怎么看出1不行？

喝咖啡的狼

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

  X = 12 U

  Y = 12 (U - 1)/8

把U带几个数看看，GCD不确定

magicbaby

thanks!

mrgong775

还是我来解答

A中，x=12u,y=1.5(u-1),只能推出u是奇数,公约数会随着u改变

而B，y=12z,x=96z+12=12(8z+1),可以得出最大公约数是12，因为（8z+1）/z=8+1/z,显然除非Z=1，其余的都为小数，也就是互质，但是Z=1也满足是12

故选B

milla1017

Magicbaby,我下的prep破解版没有数学部分，你能发一份给我嘛，每次不会的题都要抄下来打到CD上太麻烦了！拜托拜托

didomiller(A) hotmail.com, 我是16号考你几号啊?