Question

Euclid lemma hcf of 150 and 90

Answer 1

90)150(1
-90
*******
60
*******
by Euclid division lemma..
a=bq+r
150=90×1+60
here b=90 r=60

60)90(1
-60
*******
30
*******
by Euclid division lemma..
a=bq+r
90=60×1+30
here b=60 r= 30
30)60(2
-60
********
0
********
by Euclid division lemma..
a=bq+r
60=30×2+0
here b=30 r=0
therefore hcf of 150 and 90 is 30