Question

Find HCF of 900 and 250 by using Euclid division lemma

Answer 1

Answer:

hope it's helpful to you

Answer 2

Answer:

Concept:

Euclid division lemma

$\begin{aligned}&a=b q+r \\&0 \leq r < b\end{aligned}$

Step-by-step explanation:

900 and 250, start with the larger integer, that is 900.

Apply the Division lemma, we get

900 = 250 × 3 + 150

250 = 150 × 1 + 100

The remainder has not  become zero .

150 = 100 × 1 + 50

100 = 50 × 2 + 1

The remainder becomes zero

Now our procedure stops.

Since the divisor at this stage is 50.

Therefore ,

HCF(900,250) is 50.

#SPJ3