返回列表 发帖

Rank: 6Rank: 6

精华
0 
积分
1860 
经验
1860 点 
威望
185 点 
金钱
185 ￥ 
魅力
185  
1# 跳转到 » 倒序看帖
打印
tT
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.
收藏 分享

Rank: 6Rank: 6

精华
0 
积分
1610 
经验
1610 点 
威望
170 点 
金钱
160 ￥ 
魅力
160  
2#
tania_zhang发表于 2010-10-6 06:47 | 只看该作者
條件一，k=j+1，則最大公因數必為k*j

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

綜合判斷，選A

TOP

Rank: 6Rank: 6

精华
0 
积分
1860 
经验
1860 点 
威望
185 点 
金钱
185 ￥ 
魅力
185  
3#
hazardous发表于 2010-10-7 06:47 | 只看该作者
疑问? :條件一，k=j+1，則最大公因數必為k*j

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

请指教!

TOP

Rank: 6Rank: 6

精华
0 
积分
1428 
经验
1428 点 
威望
92 点 
金钱
994 ￥ 
魅力
539  
4#
fangzep发表于 2010-10-8 06:45 | 只看该作者
应该是1

TOP

Rank: 6Rank: 6

精华
0 
积分
1610 
经验
1610 点 
威望
170 点 
金钱
160 ￥ 
魅力
160  
5#
tania_zhang发表于 2010-10-10 06:49 | 只看该作者
我看錯題目，寫是寫最大公因數，但思路確弄成最小公倍數

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

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

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

TOP

返回列表

站长推荐 关闭

美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来，保持着90% 以上的成功率，其中Top10 MBA服务成功率更是高达95%

查看