Question

find the HCF of 56,96,324 by euclid,s algorithm

Answer 1

Heya Frnd. ..........☺

Euclid's division lemma :-

a = bq + r , where 0 ≤ q < b

324 = 96 × 3 + 36

96 = 36 × 2 + 24

36 = 24 × 1 + 12

24 = 12 × 2 +0

THEREFORE , HCF 324,96 = 12

Now,

56 = 12 × 2 + 8

12= 8 ×1+ 4

8 = 4×2 + 0

THEREFORE,

HCF 324 ,96,56 = 4 ...........♣ANS♣

______________________

HOPE IT WILL HELP YOU. . . . .

PLZ MARK MY ANSWER AS BRAINLIEST IF U LIKE IT. . . . . . . . . . .

☺☺☺☺☺☺☺☺☺☺☺

Answer 2

#Hey mate#
HCF(324,96) 
324=96×3+36
96=36×2+24
36=24×1+12
24=12×2+0
HCF(324,96)=12
HCF(12,56)
56=12×4+8
12=8×1+4
8=4×2+0
HCF(56,96,324)=4



                        #$AMU#