Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Suppose that is a positive integer for which the least common multiple of and is . What is ?
Solution
Notice that , so .

Also, we know that by the Euclidean algorithm, the greatest common divisor of and divides : As is even but not divisible by , for the sum of the digits of is , it follows that the greatest common divisor of and must be .

From the identity (consider the exponents of the prime numbers in the prime factorization of and ), it follows that Thus, the desired answer is

With a bit more work, we can find that .
Final answer
21022