use euclids division algorith to find the HCF 135,225, 420,130,867,225
Answers
Answered by
0
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
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
Similar questions