Question

Use euclids dividion slgorithm to find the HCF of 10626 and 8232

Answer 1

using euclid division algorithm to 8232 & 10626

8232×1+2394 = 10626

.: r not equal to 0

again , using Euclid division algorithm to 8232 & 2394

8232×3+1050=2394

.: r not equal to 0

again using Euclid division algorithm to 2394 & 1050

2394×2+294=1050

.: r not equal to 0

again using Euclid division algorithm to 1050 & 294

1050×3+168=294