Question

find the HCF of the following using Euclid division algorithm 96 and 72​

Answer 1

Answer:

5

Step-by-step explanation:

Answer 2

Answer:

24

Step-by-step explanation:

By Euclid Lemma, a=bq+r, where 0≤r<b

As 96 is greater than 72:

96= 72 x 1 + 24

72= 24 x 3 + 0

Therefore, 24 is the HCF of 96 and 72

Hope this helps you :)