又是一道manhattan题，麻烦各位NN啦~

evelyn205205 · 发表于 2011-7-20 18:58:25

The greatest common factor of 16 and the positive integer n is 4, and the greatest common factor of n and 45 is 3. Which of the following could be the greatest common factor of n and 210?

答案是42.
n与16的最大公约是是4，又与45的最大公约数是3，那么可能的数是12，36，再大的数和16与45的最大公约数就大于3了。
怎么得到42这个答案呢？
求NN指教哦~

shadowcynthia · 发表于 2011-7-20 19:06:05

210 是 3 7 2 5 它跟45不能搭出15 说明有3没5 那就剩下 3 7 2 ,最大的可能就是3 7 2

shadowcynthia · 发表于 2011-7-20 19:06:24

但是我发现跟16有4是矛盾啊

evelyn205205 · 发表于 2011-7-20 22:22:30

什么意思啊, 这位NN？

evelyn205205 · 发表于 2011-7-21 10:49:47

求指教哦~

whs7989 · 发表于 2011-7-21 13:55:49

210 是 3 7 2 5 （所以n和16公约数是4，即是2个2，210只有一个2，不矛盾）
n跟45公约数是3 说明有3没5
那就剩下 3 7 2 ,最大的可能就是3 7 2
所以是42

evelyn205205 · 发表于 2011-7-21 22:50:49

got it！谢谢！

又是一道manhattan题，麻烦各位NN啦~

所属分类: GMAT考试

正在浏览此版块的会员 ()

浏览过的版块