+0  
 
0
45
1
avatar

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?

 Jan 23, 2019
 #1
avatar+21191 
+4

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?

 

I assume, we have positive integers.

 

Divisors 200: 1 | 2 | 4 | 5 | 8 | 10 | 20 | 25 | 40 | 50 | 100 | 200 (12 divisors)

 

\(\begin{array}{|r|r|r|r|r|c|} \hline & a & b & \gcd(a,b) & \operatorname{lcm}(a,b) & \gcd(a,b)\times \operatorname{lcm}(a,b)=a\times b \\ & & & =\gcd(b,a) & =\operatorname{lcm}(b,a) & \\ \hline 1. & 1 & 200 & 1 & 200 & 200 \\ \hline 2. & 2 & 100 & 2 & 100 & 200 \\ \hline 3. & 4 & 50 & 2 & 100 & 200 \\ \hline 4. & 5 & 40 & 5 & 40 & 200 \\ \hline 5. & 8 & 25 & 1 & 200 & 200 \\ \hline 6. & 10 & 20 & 10 & 20 & 200 \\ \hline \end{array}\\ \gcd(a,b)=\{1,2,5,10\}\)

 

The greatest common divisor could be 4 different values.

 

laugh

 Jan 23, 2019
edited by heureka  Jan 23, 2019

15 Online Users

avatar
avatar
avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.