Browse · MATH
Printjmc
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 .
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