CAN ANY ONE SOLVE THIS QUESTION PLEASE:
FIND HCF OF 180,252 AND 324 USING EUCLID'S DIVISION LEMMA?
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
Here is a great Youtube clip that explains it in a very simple way.
http://www.youtube.com/watch?v=AJn843kplDw&feature=related
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 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
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.
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!!!!!
Sure! I can help you with that. To find the Highest Common Factor (HCF) of 180, 252, and 324 using Euclid's Division Lemma, you need to follow a step-by-step process. Here's how you can do it:
Step 1: Take any two numbers from the three given numbers, let's say 180 and 252.
Step 2: Divide the larger number by the smaller number. In this case, divide 252 by 180. Write the quotient and remainder.
252 ÷ 180 = 1 remainder 72
Step 3: Now, take the divisor (180) and divide it by the remainder (72). Write down the quotient and remainder.
180 ÷ 72 = 2 remainder 36
Step 4: Repeat the process of dividing the divisor by the remainder until you get a remainder of 0.
72 ÷ 36 = 2 remainder 0
Step 5: The divisor at the point where you get a remainder of 0 is the HCF of the original numbers.
Therefore, the HCF of 180, 252, and 324 is 36.
Note: Euclid's Division Lemma ensures that the remainder keeps getting smaller until you reach zero. This is possible because the divisor is always greater than the remainder.