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

prep1 ds88题怎么求解?

[复制链接]
楼主
发表于 2008-8-6 03:36:00 | 只看该作者

prep1 ds88题怎么求解?

What is the greatest common divisor of positive integers m and n ?

 

(1) m is a prime number.

 

(2) 2n = 7m

显然(1)和(2)都不充分,但是合在一块怎么就可以了呢??

沙发
发表于 2008-8-6 06:18:00 | 只看该作者
1.2 结合因为n=7m/2, m为素数, 其约数只能是1和它本身,又因为n 为整数,所以m只能是2,m,n得最大公约数为1
板凳
发表于 2008-8-6 11:39:00 | 只看该作者
同意
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部