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

Prep math求助大牛

[复制链接]
楼主
发表于 2009-6-25 18:05:00 | 只看该作者

Prep math求助大牛

这题脑子转不过来了。。。

If n and t are positive integers, what is the greatest prime factors of the product nt?

1)The greatest common factor of n and t is 5

2) The least common multiple of n and t is 105

whyB?

沙发
发表于 2009-6-25 18:51:00 | 只看该作者

条件1肯定不行,因为不common的factors可能大于5,比如n有一个factor是7,那么nt肯定也有factor为7;

条件2行,因为105可以分解为5、3、7这三个prime factor,而n、t就是这三个数的组合,比如15、7;5、21之类的,但最大的prime factors 肯定是7了

板凳
 楼主| 发表于 2009-6-25 18:59:00 | 只看该作者
谢谢看懂了:)
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-5-5 23:19
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部