wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Find the HCF of the positive integers 180, 252 and 324 with the help of division algorithm.

Open in App
Solution

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

flag
Suggest Corrections
thumbs-up
7
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
B.2.1 How Transpiration Occurs
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon