[Math] When the greatest common divisor and least common multiple of two integers are multiplied, their product is 200.

elementary-number-theory

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?

So $gcd(a,b)*lcm(a,b)=200$ and I know that $200=2^3*5^2$.
I did a little scratch work and I'm thinking the answer is $24$. Any hints are greatly appreciated.

Best Answer

Let the numbers be $a,b$. The product of the GCD$(a,b)$ and LCM$(a,b)$ is $ab$. To have something be a factor of the GCD you have to have it be a factor of both $a,b$, so its square must be a factor of $200$. The only numbers whose square is a factor of $200$ are $1,2,5,10$, so those are the only GCDs possible.