use euclids division algorithm to find her of 506 and 1155
Answers
Answered by
82
Euclids division algorithm
1155 = 506 x 2 + 1 43
506 = 143 x 3 + 7 7
143 = 77 x 1 + 66
77 = 66 x 1 + 11
66 = 11 x 6 + 0
Therefore, 11 is the HCF
1155 = 506 x 2 + 1 43
506 = 143 x 3 + 7 7
143 = 77 x 1 + 66
77 = 66 x 1 + 11
66 = 11 x 6 + 0
Therefore, 11 is the HCF
kishanswaroopya:
for a simple reason only one thanks is enough
Answered by
25
by Euclid division algorithm
1155=506*2+123
506=123*4+14
123=14*8+11
14=11*1+3
11=3*3+2
3=2*1+1
2=1*1+1
so the Hcf is 1
Hope u understand
1155=506*2+123
506=123*4+14
123=14*8+11
14=11*1+3
11=3*3+2
3=2*1+1
2=1*1+1
so the Hcf is 1
Hope u understand
Similar questions