Find the HCF of 95, 105, and 115 by Continued Division

To find the Highest Common Factor (HCF) of the numbers 95, 105, and 115 using continued division, we can follow these steps:

1. Start by dividing the largest two numbers, which are 105 and 115.
2. Divide 115 by 105:
• 115 ÷ 105 = 1 (remainder 10)
3. The process continues with the divisor (105) and the remainder (10):
• 105 ÷ 10 = 10 (remainder 5)
4. Continue with the divisor (10) and the remainder (5):
• 10 ÷ 5 = 2 (remainder 0)
5. Now we have 0 as the remainder, which indicates that the last non-zero remainder is the HCF of 105 and 115, which is 5.

Next, we need to find the HCF of the result (5) and the third number (95):

1. Divide 95 by 5:
• 95 ÷ 5 = 19 (remainder 0)

Since the remainder is 0, this means that 5 is also a factor of 95. Therefore, the HCF of 95, 105, and 115 is 5.