狗狗146求助

yhj_8888 · 发表于 2011-7-20 05:54:48

146.设一个三组数的密码，任意两个数的公约数必须大于2，但是三个数的公约数不能大于1，问可能的取值，用排除法做，很简单

V2. 答案是21-28-36，其他都不符合条件

请问这题的思路是什么呢？尤其说“三个数的公约数不能大于1”非常不理解这个点怎么做。请NN赐教！非常感谢

bitieming · 发表于 2011-7-20 07:58:28

三个公约数不能大于一就是这三个数不存在除了1以外的公约数，这个题最方便的做法就是用答案套条件，满足两两之间有非1公约数，三个之间没有非1公约数即可。

所属分类: GMAT考试