Question

Use Euclid's division algorithm to find the HCF of 300 and 550?

Answer 1

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}$

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

$550=300\times 1 +225$

$300= 225\times 1+75$

$225= 75\times 3+ 0$

Now, The remainder becomes 0.

Therefore, HCF of 300 and 550 is 75.

Answer 2

Answer:

HCF is 50.

Step-by-step explanation:

Given: Two integers 300 & 550.

To find: HCF of these numbers.

Euclid algorithm: For any two integers a and b, there exists q and r such that it satisfies the given condition $a = bq + r$ where $0\leq r < b$ & is remainder.

Here, $a=550,b=300$

So, using Euclid algorithm we have,

$550=300*1+250\\300=250*1+50\\250=50*50+0$

So, the HCF of 300 & 550 is 50.

#SPJ2