Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

When the greatest common divisor and least common multiple of two integers are multiplied, the product is 180. How many different values could be the greatest common divisor of the two integers?
Solution
We know that for all positive integers and . Hence, in this case, . The prime factorization of 180 is , so and for some nonnegative integers , , , , , and . Then . But , so , , and .

We know that . The possible pairs are , , and , so the possible values of are 0 and 1. The possible pairs are , , and , so the possible values of are 0 and 1. The possible pairs are and , so the only possible value of is 0.

Therefore, the possible values of are , , , and , for a total of possible values.
Final answer
4