Question

Find the hcf of 90,162 using Euclid division algorithm

Answer 1

using euclids division algorithm

= a = bq + r

162 = 90 x 1 +72

90 = 72 x 1+ 28

72 = 28 x 2 + 16

28 = 16 x 1 + 12

16 = 12 x 1 + 4

12 = 4 x 3 + 0

hcf = 4