We need to find a number ‘x’ that divides 167 & 95 having 5 as reminder.
Therefore, if we subtract 5 from both the numbers, there wont be any reminder when the numbers are divided by ‘x’.
∴ x is the HCF of (167 – 5) & (95 – 5)
= 162 & 90
Finding HCF of 162 & 90 by repeated division method,
∴ HCF of 162 & 90 is 18.
HCF of 162 & 90 using repeated subtraction method
Let m = 162 & n = 90
m – n = 162 – 90 = 72
m – n = 90 – 72= 18
m – n = 72 – 18 = 54
n – m = 54 – 18 = 36
n – m = 36 – 18 = 18
now m = n = 18
Answer:
The number is 18
∴ 18 is the HCF.