国际顶尖MBA申请交流平台--TOPWAY MBA

标题: 请教gwd 11-26 [打印本页]

作者: hazardous 时间: 2010-10-5 21:01 标题: 请教gwd 11-26

请教解题思路!!万分感谢

Q26:

What is the greatest common factor of the positive integers j and k?

(1) k = j + 1

(2) jk is divisible by 5.

作者: tania_zhang 时间: 2010-10-6 06:47

條件一，k=j+1，則最大公因數必為k*j

條件二，jk is divisible by 5，則可能是兩數相乘，也可能是j or k

綜合判斷，選A

作者: hazardous 时间: 2010-10-7 06:47

疑问? :條件一，k=j+1，則最大公因數必為k*j

相邻的两个数的最大公因数是 1吧?如何得出是k*J呢.

请指教!

作者: fangzep 时间: 2010-10-8 06:45

应该是1

作者: tania_zhang 时间: 2010-10-10 06:49

我看錯題目，寫是寫最大公因數，但思路確弄成最小公倍數

但反過來看，求最大公因數也是一樣，解題思路沒兩樣

條件一，k=j+1，則最大公因數必為1

條件二， jk is divisible by 5.則最大公因數可為j或k，當然也可能是1

欢迎光临国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/)