Question

Hcf (625,450)=25 LCM (625,450)=90p ,find p​

Answer 1

Step-by-step explanation:

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.