Question

Find the HCF of 95 106 and 115 by continued division

Answer 1

Question:

Find the HCF of 95 , 106 and 115 by continued division .

Answer:

HCF(95 , 106 , 115) = 1

Solution:

We need to find the HCF of 95 , 106 , 115 using continued division.

Thus,

Here we go ↓

95 ) 106 ( 1

- 95

1 1 ) 95 ( 8

- 88

7 ) 11 ( 1

- 7

3 ) 7 ( 2

- 6

1 ) 106 ( 106

- 1

×0

- 0

× 6

- 6

×

Hence,

HCF(95 , 106 , 115) = 1