You visited us 1 times! Enjoying our articles? Unlock Full Access!

Byju's Answer

Standard IX

Mathematics

Method of Finding HCF

Find the HCF ...

Question

Find the HCF of the following pair of numbers by Euclid’s game
(i) 25 and 35
(ii) 36 and 12
(iii) 15 and 29

Open in App

Solution

(i) HCF of (25, 35-25)
$25 = 5 \times 5$
$10 = 2 \times 5$
HCF of (25, 10) = 5

(ii) HCF of (36, 36 – 12)
$36 = 2 \times 2 \times 3 \times 3$
$24 = 2 \times 2 \times 2 \times 3$
HCF of (36, 24) $= 2 \times 2 \times 3 = 12$

(iii) HCF of (15, 29 -15)
$15 = 3 \times 5 \times 1$
$14 = 2 \times 7 \times 1$
HCF of (15, 14) = 1

Suggest Corrections

Similar questions

Q. Find the LCM and HCF of the following integers by applying the prime factorisation method:

(i)

12, 15

and

21

(ii)

17, 23

and

29

(iii)

8, 9

and

25

(iv)

40, 36

and

126

(v)

84, 90

and

120

(vi)

24, 15

and

36

Q. Find the LCM and HCF of the following integers by applying the prime factorisation method.
(i)

12, 15

and

21

(ii)

17, 23

and

29

(iii)

8, 9

and

25

Q. Verify commutativty of addition of rational numbers for each of the following pairs of rotional numbers:
(i)

\frac{- 11}{5} and \frac{4}{7}

(ii)

\frac{4}{9} and \frac{7}{- 12}

(iii)

\frac{- 3}{5} and \frac{- 2}{- 15}

(iv)

\frac{2}{- 7} and \frac{12}{- 35}

(v)

4 and \frac{- 3}{5}

(vi)

- 4 and \frac{4}{- 7}

Find the HCF of the following numbers by prime factorisation method ?
$(i) 18, 27, 36$
$(i i) 106, 159, 265$
$(i i i) 10, 35, 40$
$(i v) 32, 64, 96, 128$

Q. Use Euclids division algorithm to find the HCF of:

(i)

135

and

225

(ii)

196

and

38220

(iii)

867

and

225

Join BYJU'S Learning Program

Find the HCF of the following pair of numbers by Euclid’s game (i) 25 and 35 (ii) 36 and 12 (iii) 15 and 29

(i) HCF of (25, 35-25) 25=5×5 10=2×5 HCF of (25, 10) = 5 (ii) HCF of (36, 36 – 12) 36=2×2×3×3 24=2×2×2×3 HCF of (36, 24) =2×2×3=12 (iii) HCF of (15, 29 -15) 15=3×5×1 14=2×7×1 HCF of (15, 14) = 1

Find the HCF of the following pair of numbers by Euclid’s game
(i) 25 and 35
(ii) 36 and 12
(iii) 15 and 29