Question

Find yhe hcf of 300and 550 by uding EUCLID DIVISION LEMMA

Answer 1

By Euclid's Division Lemma

• 550 = 300×1+250

remainder ≠ 0

• 300 = 250×1+50. remainder ≠ 0
• 250 = 50×5+0

remainder = 0 .

therefore , The HCF of 550 , 300 is 50