Question

find hcf using euclid's division algorithm
45&75
126&156
252&594

Answer 1

Using Euclid's division algorithm,

Finding HCF of,

(i) 45 and 75

45 - Divisor

75 - Dividend

On dividing,

75 = 45 x 1 + 30

45 = 30 x 1 + 15

30 = 15 x 2 + 0

HCF = 15

___________________

(ii) 126 and 156

126 - Divisor

156 - Dividend

On dividing,

156 = 126 x 1 + 30

126 = 30 x 4 + 6

30 = 6 x 5 + 0

HCF = 6

__________________

(iii) 252 and 594

252 - Divisor

594 - Dividend

On dividing,

594 = 252 x 2 + 90

252 = 90 x 2 + 70

90 = 70 x 1 + 20

70 = 20 x 3 + 10

20 = 10 x 2 + 0

HCF = 10

__________________