Question

find Find the HCF of the following by using Euclid division lemma 1. 960 and 432 2. 2835 and 70625 3. 441,567 and 693 4.135 and 714 5. 426 and 576

Answer 1

1. 960 = 432 × 2 + 96

432 = 96 × 4 + 48

96 = 48 × 2 + 0

therefore HCF = 48

2. 70625 = 2035 × 34 + 1435

2035 = 1435 × 1 + 600

1435 = 600× 2 + 235

600 = 235 × 2 +130

235 = 130 × 1 + 105

130 = 105 × 1 + 25

105 = 25 × 4 + 5

25 = 5 ×5 + 0

therefore HCF = 5

3. 441567 = 693 × 637 + 126

693 = 126 × 5 + 63

126 = 63 × 2 + 0

therefore HCF = 63

4 . 714 =135 × 5 + 39

135 = 39 × 3 + 18

39 = 18 ×2 + 3

18 = 3 × 6 + 0

therefore HCF = 3

5. 576 = 426 × 1 + 150

426 = 150 × 2 + 126

150 = 126 × 1 + 24

126 = 24 × 5 + 6

24 = 6 × 4 + 0

therefore HCF = 6

hope it helps you ☺☺☺