Question

96 and 72 find hcf by euclid algorithm

Answer 1

Step-by-step explanation:

Euclid Algorithm : a=bq+r

As 96>72, by using Euclid Algorithm we get 96=72*1+24 .

As remainder is not zero, again using Euclid Algorithm we get, 72>24.

72=24*3+0.

Since the remainder is 0.

HCF of 96 and 72 is 24.