Question

Use Euclid division algorithm to find hcf of 1800 & 300

Answer 1

Answer:

Sun ek bata bata terah freeze chal rha hai?

Answer 2

Answer:

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 \text{Dividend}=\text{Divisor}\times \text{Quotient}+\text{Remainder}Dividend=Divisor×Quotient+Remainder

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

550=300\times 1 +225550=300×1+225

300= 225\times 1+75300=225×1+75

225= 75\times 3+ 0225=75×3+0

Now, The remainder becomes 0.

Therefore, HCF of 300 and 550 is 75.

Step-by-step explanation:

Please mark as brainliest and follow me please