Question

find HCF using Euclid division Lemma 96 and 72

Answer 1

Hey!!!
________________________________
HCF of 96 and 72:

Let, a=96 and b=72

by Euclid's division lemma, a=bq+r
Here,q=1
And,r=a-b

96=72 x 1 + 24

And,72=24 x 3 + 0

Hence, HCF=24
________________________________
Hope it helps!!!!! :)