ChaseDream

标题: prep ds1求教 [打印本页]

作者: crazyxxx    时间: 2010-7-4 20:49
标题: prep ds1求教
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.
作者: keith139    时间: 2010-7-4 20:53
c么??
作者: 10gmat    时间: 2010-7-4 21:03
我觉得选B呢,是吗?

因为根据第二个条件知道NT一定是105的倍数,那么最大的质数因子只能是7了,不知道这样对不对?
作者: everine    时间: 2010-7-4 21:11
我怎么觉得选A呢-。 -
作者: 快乐小龙    时间: 2010-7-4 21:16
同意楼上的,选B, 最小公倍数一定包含了N和T的公有因子,因此知道105的最大质因子也就等于知道了nt的质因子
作者: franklvstudy    时间: 2010-7-4 21:17
赞成楼上的···不过不是很肯定···
作者: crazyxxx    时间: 2010-7-4 21:27
答案是B,明白了
作者: crazyxxx    时间: 2010-7-4 21:31
想明白了,因为n和t的最大公因数是5,不代表n或t没有比5更大的质因数,比如n有7这个因数,但是t没有7,只有11这个质因数.那样的话,nt就有11这个最大的质因数了,但是因为条件并没有给出关于n和t的分别最大的质因数,所以我们也无法知道他们相乘之后的最大质因数.
其实乘积的最大质因数应该是每个乘数的所有质因数中最大的那个.




欢迎光临 ChaseDream (https://forum.chasedream.com/) Powered by Discuz! X3.3