Question

Find HCF of the following pair of numbers by Euclid's game.
1 25 and 35
,ll) 36 and 12
15 and 29
Find HCF of 48 and 28. Also find the HCF of 48 and the number obtained by​

Answer 1

Step-by-step explanation:

i) 25)35(1

25

10)25(2

20

5)10(2

10

00

Therefore the hcf of 25 and 35 is 5.

ii) 12)36(3

36

0

Therefore the hcf of 36 and 12 is 12.

iii) 15)29(1

15

14)15(1

14

1)14(14

14

0

Therefore the hcf of 15 and 29 is 1.

iv) 28)48(1

28

20)28(1

20

8)20(2

16

4)8(2

8

0

Therefore the hcf of 48 and 28 is 4.