Question

use euclid division algorithm to find HCF of 136 ,142 and 24​

Answer 1

Answer:

Euclid's Division Lemma -》 a = bq + r

142 = 136 × 1 + 6

132 = 6 × 22 + 4

6 = 4 × 1 + 2

4 = 2 × 2 + 0

HCF of 142 and 136 = 2

24 = 2 × 12 + 0

HCF of all three numbers = 2