Question

Use Euclid's algorithm to find HCF of 30 & 72

Answer 1

Answer:

72=30*2+12

30=12*2+6

12=6*2+0

therefore HCF=6

hope it helps u and pls mark as brainliest

Answer 2

Answer:

72 = 30 × 2 + 12

30 = 12 × 2 + 6

12 = 6 × 2 + 0

✍ HCF = 6