Question

Find the HCF of 60and100 by use Euclid division lemma

Answer 1

let a= 100 and b= 60
so by division algorithm
100=60×1+40
60=40×1 +20
40= 20×2+0
since r=0
therefore, HCF(100,60)= 20