The rational numbers and , when written in lowest terms, have denominators 60 and 70 , respectively. What is the smallest possible denominator of ?
Solution
Write . Since is relatively prime to 60 and is relatively prime to 70 , it follows that none of the primes can divide , so we won't be able to cancel any of these factors in the denominator. Thus, after reducing to lowest terms, the denominator will still be at least (the product of the powers of 2,3 , and 7 dividing 420 ). On the other hand, 84 is achievable, by taking (e.g.) . So 84 is the answer.
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.