The required number when divides 2011 and 2623
Leaves remainders 9 and the means
2011 – 9 = 2002 and 2623 – 5 = 2618 are completely divisible by the number
∴ The required number = HCF of 2002 and 2618
By applying Euclid’s division lemma
2618 = 2002 × 1 + 616
2002 = 616 × 3 + 154
616 = 754 × 4 + 0
∴ HCF of 2002 and 2618 = 154
Hence required number is 154
