Question

Find the HCF of 450 and 125 by using Euclid's division lemma.​

Answer 1

Answer:

Find the HCF of 450 and 125 by using Euclid's division lemma.​

Step-by-step explanation:

450=125*+75

125=75*1+50

75=50*1+15

50=15*3+5

15=5*3+0

Answer 2

Question :

Find the HCF of 450 and 125 by using Euclid's division lemma.

Solution :

These numbers should be now expressed in the form of : a = bq + r [where 0 ≤ r < b]

Here,

• a = Dividend
• b = Divisor
• c = Quotient
• r = Remainder

Now,

• 450 = 125 × 3 + 75
• 125 = 75 × 1 + 50
• 75 = 50 × 1 + 25
• 50 = 25 × 2 + 0

_____________________

Therefore, 25 is the HCF of 450 and 125.