Question

five questions of euclid division lemma to find hcf of any given two numbers

Answer 1

105 and 120
By division lemma method
120=105*1+15
since remainder #0, so we apply division lemma on 105 as divisor and 15 on remainder
105=15*7+0
hence remainder becomes zero
so the hcf of 105,120 is 15


18 and 24

By division lemma method
24=18*1+6
since r #0, so use division lemma on 18 as divisor and 6 on remainder
18=6*3+0
hence remainder becomes zero
so hcf of 18 and 24, is 6