fnd the hcf of 56, 96 and 324 by euclid algorithm
Answers
Answered by
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
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
Similar questions