扫描二维码，直接登录
题库 / Prep2007E1-DS-170
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.
Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
EACH statement ALONE is sufficient.
Statements (1) and (2) TOGETHER are NOT sufficient.
还没有题目讲解（毕出老师会陆续发布对官方考题的解读，请保持关注）。
(1)：n和t最大公约数是5，意味着没有其他共同的质因数，但是很可能其中有一个存在一个很大的质因数，如5和35中的35就有质因数7，35和55中的55就有质因数11……所以不能求出nt的greatest prime factor
(2)：最小公倍数是105（也就是3*5*7），意味着：n和t都可以写成3^m*5^n*7^p的形式，其中m、n、p都取0或1但不能同时为0，所以nt必然是3^x*5^y*7^z，其中x、y、z必然是1或2，所以greatest prime factor是7
登录 或 注册 后可以参加讨论