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

prep ds1求教

[复制链接]
跳转到指定楼层
楼主
发表于 2010-7-4 20:49:14 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
170.16927-!-item-!-187;#058&010946

If n and t are positive integers, what is the greatest prime factor 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.
收藏收藏 收藏收藏
沙发
发表于 2010-7-4 20:53:05 | 只看该作者
c么??
板凳
发表于 2010-7-4 21:03:45 | 只看该作者
我觉得选B呢,是吗?

因为根据第二个条件知道NT一定是105的倍数,那么最大的质数因子只能是7了,不知道这样对不对?
地板
发表于 2010-7-4 21:11:28 | 只看该作者
我怎么觉得选A呢-。 -
5#
发表于 2010-7-4 21:16:17 | 只看该作者
同意楼上的,选B, 最小公倍数一定包含了N和T的公有因子,因此知道105的最大质因子也就等于知道了nt的质因子
6#
发表于 2010-7-4 21:17:07 | 只看该作者
赞成楼上的···不过不是很肯定···
7#
 楼主| 发表于 2010-7-4 21:27:12 | 只看该作者
答案是B,明白了
8#
 楼主| 发表于 2010-7-4 21:31:40 | 只看该作者
想明白了,因为n和t的最大公因数是5,不代表n或t没有比5更大的质因数,比如n有7这个因数,但是t没有7,只有11这个质因数.那样的话,nt就有11这个最大的质因数了,但是因为条件并没有给出关于n和t的分别最大的质因数,所以我们也无法知道他们相乘之后的最大质因数.
其实乘积的最大质因数应该是每个乘数的所有质因数中最大的那个.
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-2-21 20:21
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部