Find all positive integers so that the largest prime divisor of is equal to the largest prime divisor of .
Solution
A common divisor of the given numbers divides also , , , .
Therefore, if is a prime, then , and the only other prime factor contained by the given numbers is , appearing in at most one of them. Moreover, at least one of the numbers has the exponent of at most .
If is even, then is even, but not divisible by and the possible cases are:
I) ;
II) ;
III) ;
IV) .
Only case II gives a solution, namely .
If is odd, then is even, but not divisible by and the possible cases are:
V) ;
VI) ;
VII) ;
VIII) .
We get the solution (corresponding to the cases V and VII).
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.