Question

Hcf of 450, 500, 625 by Euclid division algorithm

Answer 1

450 = 5×2×3×3×5

500= 5×5×5×2×2

625= 5×5×5×5

So HCF= 5×5= 25.

Since Euclid's division Algorithm can only be used for finding the HCF of two numbers, so I used prime factorisation method to find HCF in second part.

Hope this help for u

Answer 2

Given:

There are three number which are 450, 500 and 625.

To Find:

H.C.F of 450, 500, 625 by Euclid division algorithm.

Solution:

H.C.F of given number can be find from Euclid division algorithm:

a = q ×b + r

Where r lie between:

0≤ r< b

First consider any two number apply Euclid division algorithm, Let us take 450 and 500:

500 = 1 ×450 + 50

⇒450 = 9 × 50 + 0

∴ H.C.F of number 450 and 500 is 50.

Now consider 50 and 625 two number apply Euclid division algorithm:

625 = 12 ×50 + 25

⇒50 = 2 × 25 + 0

∴ H.C.F of number 50 and 625 is 25.

So H.C.F of 450,500 and 625 is 25.