Question

Find HCF of numbers 550 and 155 by Euclid's division lemma.

Answer 1

550=155*3+85
155=85*1+70
85=70*1+15
70=15*4+10
15=10*1+5
10=5*2+0

hcf of 550 and 155 is 5.