Question

Find the HCF of 56 , 96, 324 by Euclid's algorithm​

Answer 1

Answer:

see the attachment

....

Answer 2

Step-by-step explanation:

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

Hope this was helpful

Mark me brilliants