Browse · MATH
Printjmc
number theory senior
Problem
When the greatest common divisor and least common multiple of two integers are multiplied, their product is 200. 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 200 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.
Therefore, the possible values of are , , , and , for a total of possible values.
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.
Therefore, the possible values of are , , , and , for a total of possible values.
Final answer
4