Determine the positive integers , , with the following properties:
(i) ;
(ii) ;
(iii) the greatest common divisor of , , and equals .
Solution
By subtracting the equality (i) from (ii) we obtain . Because , , are positive integers, we deduce that or .
If , using (i) we find , that is . Consequently and , therefore the greatest common divisor of , , and is at least , contradicting assumption (iii).
If , from (i) we obtain , that is . From (iii) we deduce that and are relatively primes, therefore the solutions are: .
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.