Find the greatest number which divides 6168, 2447 and 3118 leaving the same reminder in each case.
The greatest number that divides 6168, 2447 and 3118 and leaves the same remainder has to be determined.
Let the number be represented by X. Let the remainder that the number leaves be R.
k1*X + R = 2447
k2*X + R = 3118
k3*X + R = 6168
(k2*X + R) - (k1*X + R) = 3118 - 2447 = 671 = (k1 - k2)*X
The prime factorization of 671 = 11*61. (k2 - k1) and X are whole numbers. For X to take on the largest value, k2 - k1 = 11 and X = 61.
The largest number that leaves the same remainder when 6168, 2447 and 3118 are divided by it is 61.