Which is the gcd of 2 numbers which are multiplied and the result is 600000?

52 Views Asked by At

When 2 numbers are multiplied the result is 600000.Which is the greatest common divisor? I think it might be 200.but also might be number 1.Can you help me please?

1

There are 1 best solutions below

3
On

HINT

This depends on the numbers. For example, $1 \times 600000 = 600000$ and then $1$ is the gcd, or $2 \times 300000 = 600000$ and $2$ is the gcd.

Are you looking to pick the numbers with the greatest gcd? If so, consider that the prime factorization looks like $$ 600000 = 2^6 \times 3 \times 5^5. $$

How do you take the 2 factors so the gcd is maximal?