Question

by using euclid's division algorithm find the gcd of 150 and 100

Answer 1

Answer:

we know that,

150 is greater than 100

by using Euclid's division algorithm,

150=100.1+50(r is not equal to 0)

100=50.2+0(r=0)......

there for, gcd=50

Step-by-step explanation:

Hope it helps you...........