Question

find HCF of 115 and 220 using Euclid division lemma​

Answer 1

Answer:

answer is 5

Step-by-step explanation:

a=220,b=115

applying Euclid division lemma

220=115*1+105

now a=115and b=105

again

115=105*1+10

now a=105,b=10

105=10*10+5

now a=10,b=5

10=5*2+0

hence HCF=5