Question

use euclid's division algorithm to find the HCF of 96 and 72

Answer 1

96 = 72 × 1 + 24 72 = 24 × 3 + 0 So, H.C.F of 96 and 72 is 24. 24 = 72m + 96n 24 = 96 × 1 + 72 × (- 1) So, m = - 1 and n = 1
I hope it help you

Answer 2

96=72×1+24
72=24×3+10
24=10×2+4
10=4×2+2
4=2×2+0