Question

find HCF of the following pair of number euclid game 25 and 35​

Answer 1

The HCF of 25 and 35 is 5.

Step-by-step explanation:

Given : Pair of numbers 25 and 35

To find : HCF of the following pair of numbers by Euclid's game ?

Solution :

Dividing the 35 by 25

25)35(1

25

----------

10

10)25(2

20

----------

5

5)10(2

10

--------

00

Represent as,

35 = 25\times1 + 1035=25×1+10

25 = 10\times1 + 525=10×1+5

10 = 5\times2+010=5×2+0

Therefore, the HCF of 25 and 35 is 5.

Answer 2

Answer:

The HCF or GCD of 25 and 35 will be 5.

Step-by-step explanation:

35 = 25* 1 + 10

25 = 10* 2 + 5

10 = 5* 2 + 0