ChaseDream
搜索
返回列表 发新帖
查看: 691|回复: 2
打印 上一主题 下一主题

[求助]PREP一题,百思不得求解~~~

[复制链接]
楼主
发表于 2008-9-16 16:50:00 | 只看该作者

[求助]PREP一题,百思不得求解~~~

What is the greatest common divisor of positive integers M and N?

(1)M is a prime number

(2)2N=7M

请问下为什么不能直接得出啊?如果M是prime number,最大公约数不直接就是M吗? 

沙发
发表于 2008-9-16 17:02:00 | 只看该作者
比如M=3, N=2  M 也不是最大公约数吧。。
板凳
发表于 2008-9-19 17:35:00 | 只看该作者

  是不是这样理解:

先看单个:1)因为没有提到N,所以不行,因为有可能是1,它本身

 2)2n=7m,可以有很多,4,28;20,700等等,

1)2)结合,因为m为质数,且7m为偶数(因为等于2n),那么m只能为2,则N为7,两个值都知道,显然能求出最大的公因子为1.

所以C

您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-11-6 17:11
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部