曼哈顿 模拟 最大公约数？

秦宝子

If a and b are positive integers divisible by 6, is 6 the greatest common divisor of a and b?

(1) a = 2b + 6

(2) a = 3b

答案是：Statements (1) and (2) TOGETHER are NOT sufficient.

想问问有神么快速的方法能做出来？。。官方解答是枚举法，我感觉好慢啊。。谢谢NN们

秦宝子

coo1babexn 发表于 2017-6-7 12:41
第一我觉得你答案错了
第二，做法：a=6x, b=6y, 1) a=12y+6=6(2y+1) 而 b=6y 要让他们有更大的公约数 2y+1 ...

啊，对对对，答案是A，我搞错了，谢谢提醒。在你的推理过程中，2y+1必须是y的倍数，怎么推导出1/y为整数？2y+1/y 一定不可能是整数吧？这样解释对不对，请指正

秦宝子

coo1babexn 发表于 2017-6-7 12:41
第一我觉得你答案错了
第二，做法：a=6x, b=6y, 1) a=12y+6=6(2y+1) 而 b=6y 要让他们有更大的公约数 2y+1 ...

麻烦条件2也讲一下吧，我不是很懂

zixuan1017

感谢分享！               

givemeoffer

首先膜拜一下大神coo1babexn的解法
但是这种题我一般都枚举法。。。而且我觉得枚举法不超过1分钟就能做（感知）出来的说~