We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
0
100
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+22260 
+6

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

6 Online Users

avatar