CAN ANY ONE SOLVE THIS QUESTION PLEASE:

FIND HCF OF 180,252 AND 324 USING EUCLID'S DIVISION LEMMA?

9 answers

Here is a great Youtube clip that explains it in a very simple way.

http://www.youtube.com/watch?v=AJn843kplDw&feature=related
first we will find the HCF OF 180 AND 252.
252=180*1+72
180=72*3+34
72=34*2+4
34=4*8+2
4=2*2+0
HCF(180,252)=2
Now we will find the HCF of 2 and 324:
324=2*162+0
HCF(2,324)=2
THEREFORE,HCF(180,252,324)=2ANSWER
Its a very simple question
Step 2
180=72*3+34 is wrong as 72*3+34 is NOT EQUAL to 180!!!!!
consider 252 and 324. here, a=324 and b=252

by euclid's division lemma-

a=bq+r, 0< or= r<b

324=252*1+72

252=72*3+36

72=36*2+0

therefore, HCF(252, 324)=36

Now consider 36 and 180. here a=180 and b=36.

by euclid's division lemma- a=bq+r, 0< or = r < b

180=36*5+0

therefore, HCF(180, 36)=36

Hence, HCF(180, 252, 324)=36
first we will find the hcf of 324 and 252 using euclid's division algorithm
324=252×1+72
252=72×3+36
72=36×2+0
hcf 324 n 252= 36
now we will find the hcf of 180 n 36
180=36×5+0
hcf= 36
therefore hcf 180,252,324 is 36
252=180×1+72
180=72×2+36
72=36×2+0
HCF is 36
Not very useful
Sol:
HCF of 180, 252 and 324:

324 = 1 x 180 + 144
180 = 1 x 144 + 36
144 = 4 x 36 + 0

So, HCF of 324 and 180 = 36

HCF of 252 and 36:
252 = 7 x 36 + 0
So, HCF of 252 and 36 is 36.

Hence, the HCF of 180, 252 and 324 is 36.
First we will find the HCF of 180 and 252 by using Euclid's division lemma .
252 = 180 x 1+72
180=72 x 2+36
72=36x2+0
So, HCF of 180 and 252 is 36.
Then we will find HCF of 324 and 36.
324=36x9+0
So, HCF of 36 and 324 is 36.
Hence, the HCF of 180, 252 and 324 is 36.
Similar Questions
  1. prove the euclid divisiongiven and int j and k>0 then one can find a unique pair (q,r) of int state j=q*k +r and 0<r<k
    1. answers icon 1 answer
    1. answers icon 1 answer
    1. answers icon 1 answer
  2. QuestionAnalyzing a high school math textbook would show that a significant theorem was contributed to it by which Greek
    1. answers icon 1 answer
more similar questions