five questions of euclid division lemma to find hcf of any given two numbers
Answers
Answered by
0
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
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
Similar questions