Question

find the hcf of 96 21using Euclid algorithm

​

Answer 1

Answer:

Step-by-step explanation:

96=21*4+12

21=12*1+9

12=9*1+3

9=3*3+0

So 3 is the hcf

Answer 2

Answer:

hcf = 3

Step-by-step explanation:

96 = 21*4 + 12

21 = 12*1 + 9

12 = 9*1 +3

9 = 3*3

so hcf of 96,21 is 3