Question

using Euclid lemma if d is the hcf og 1115 and 506, find 'd'
a) 11
b) 143
c)77
d) 66​

Answer 1

Answer:

OK

Euclid division algorithm

(1115 = 506×2+143)

(506= 143×3+77)

(143 = 77×1+66)

(77 = 66×1+11)

(66 = 11×6+0)

Therefore 11 is HCF

I hope it will help you