+0

# what is the LCM of 8847 and 2532

0
405
3

what is the LCM of 8847 and 2532

Guest Feb 18, 2015

#2
+19054
+10

What is the LCM of 8847 and 2532 ?

$$\small{\text{The following formula reduces the problem of computing the least common multiple}}\\ \small{\text{to the problem of computing the greatest common divisor (GCD), }}\\ \small{\text{also known as the greatest common factor:}}\\\\ \small{\text{  \boxed{lcm(a,b)=\dfrac{|a\cdot b|}{\text{gcd}(a,b)} }  . }}$$

There is the Euclidean algorithm for computing the GCD.

$$\small{\text{gcd(8847,2532)}} \\ \small{\text{ \begin{array}{rrrr} & & q & r\\ 8847 & 2532 & 3 & 1251 \\ 2532 & 1251 & 2 & 30\\ 1251 & 30 & 41 & 21\\ 30 & 21 & 1 & 9 \\ 21 & 9 & 2 & {3} \\ 9 & 3 & 3 &  algorithm Ends  0 \end{array} }}\\\\ \small{\text{gcd(8847,2532)}} = 3 \\$$

$$\small{\text{lcm(8847,2532)=\dfrac{|8847\cdot 2532|}{3} = 7466868 }}$$

heureka  Feb 18, 2015
Sort:

#1
+26544
0

The LCM of 8847 and 2532 is 7466868

.

Alan  Feb 18, 2015
#2
+19054
+10

What is the LCM of 8847 and 2532 ?

$$\small{\text{The following formula reduces the problem of computing the least common multiple}}\\ \small{\text{to the problem of computing the greatest common divisor (GCD), }}\\ \small{\text{also known as the greatest common factor:}}\\\\ \small{\text{  \boxed{lcm(a,b)=\dfrac{|a\cdot b|}{\text{gcd}(a,b)} }  . }}$$

There is the Euclidean algorithm for computing the GCD.

$$\small{\text{gcd(8847,2532)}} \\ \small{\text{ \begin{array}{rrrr} & & q & r\\ 8847 & 2532 & 3 & 1251 \\ 2532 & 1251 & 2 & 30\\ 1251 & 30 & 41 & 21\\ 30 & 21 & 1 & 9 \\ 21 & 9 & 2 & {3} \\ 9 & 3 & 3 &  algorithm Ends  0 \end{array} }}\\\\ \small{\text{gcd(8847,2532)}} = 3 \\$$

$$\small{\text{lcm(8847,2532)=\dfrac{|8847\cdot 2532|}{3} = 7466868 }}$$

heureka  Feb 18, 2015
#3
+91900
0

Thanks Heureka,

It took me a while to work out what you were doing and it will take me much longer to work out why it works but that is really nifty.

Thank you for showing me.

Melody  Feb 19, 2015

### 3 Online Users

We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details