$\begingroup$

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.

$\endgroup$ 1

1 Answer

$\begingroup$

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.

$\endgroup$ 3

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password Submit

Post as a guest

Post Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy