Question

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

Answer 1

Euclid's formula is given by ,

a=bq+r, where a= dividend, b= divisor,q=quotient, r= remainder

324=96×3+36

96=36×2+24

36=24×1+12

24=12×2+0

HCF =12

Again,

96=56×1+40

56=40×1+16

40=16×2+8

16=8×2+0

HCF=8

So, HCF of 56,96,324= 12-8=4