Question

300 and 550 find the hcf in Euclid algorithm

Answer 1

Answer:

550>300

550 = 300x1+225

300 = 225x1+75

225 = 75x3+0

As we got the remainder as 0 , the process stops

HCF of 550 and 300 is 75

Answer 2

Answer:

HCF of 300 and 550 is

Step-by-step explanation:

500>300

550=300*1+250

300=250*1+50

250= 50*5+0

ie, 50 is the HCF of 300 and 550.