Question

use euclids division algorith to find the HCF 135,225, 420,130,867,225

Answer 1

Euclid's Division Lemma =

a = bq + r

Given Numbers = a) 135,225 b) 420,130 c) 867,225

Finding HCF (Highest Common Factor) :

a)
225,135
225 = 135×1 + 90
135= 90×1 + 45
90= 45×2 +0

The required HCF is 45.

b)
420,130
420= 130× 3 + 30
130= 30×4 +10
30= 10×3+0

The required HCF is 10.

c)
867 = 225×3+192
225 = 192×1+33
192=33×5+27
33=27×1+6
27=6×4+3
6=3×2+0

The required HCF is = 3