Question

find the HCF of 300 and 560 by using Euclid division algorithm​

Answer 1

Answer:

Step-by-step explanation:

HCF of 300 and 550 is 75.

Step-by-step explanation:

To find : The H.C.F of 300 and 550 by Euclid division algorithm ?

Solution :

Euclid division algorithm is  dividend= (divisor x quotient + remainder)

The H.C.F of 300 and 500 by Euclid division algorithm is given by,

550= 300x 1+225

300= 225x1+75

225=75 x 3 +0

Now, The remainder becomes 0.

Therefore, HCF of 300 and 550 is 75.