Question

Find the greatest number which divides 2011 and 2623 leaving remainders 9 and 5 respectively

Answer 1

Find the greatest number which divides 2011 and 2623 leaving remainder 9 and 5 respectively.

The required number when divides 2011 and 2623 leaves remainders 9 and 5 this means are completely divisible by the number.

Therefore, the required number = H.C.F. of 2002 and 2618

By applying Euclid’s division lemma

H.C.F. of 2002 and 2618 = 154

Hence, the required number is.