Browse · MATH
Printjmc
number theory senior
Problem
If the least common multiple of and is , and the ratio of to is , then what is their greatest common divisor?
Solution
Since the ratio of to is , there is an integer for which and . Moveover, is the greatest common divisor of and , since 3 and 7 are relatively prime. Recalling the identity , we find that which implies .
Final answer
75