Math, asked by fshah, 1 year ago

use euclids division algorithm to find her of 506 and 1155

Answers

Answered by kishanswaroopya
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

kishanswaroopya: for a simple reason only one thanks is enough
Answered by Ronitsamrat123
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
Similar questions