Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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