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.
Answers
(1) The greatest common factor of n and t is 5 --> if n and t does not have any prime greater than 5 then the greatest prime factor of nt will be 5 (example: n=5 and t=5 or n=10 and t=15) BUT if n and/or t have some primes more than 5 then the greatest prime factor of nt will be more than 5 (example: n=35 and t=5 --> the greatest prime of nt is 7 or n=5 and t=55 --> the greatest prime of nt is 11)
(2) The least common multiple of n and t is 105 --> the least common multiple of two integers contains all common primes of these integers, thus 105 has all the primes which appear in both n and t --> the greatest prime factor of 105 is 7, hence it's the the greatest prime factor of nt (no greater factor can "appear" in nt if it's not in either of them). Sufficient.
Hope it's clear.