Shortcut Trick
Find the LCM of the divisors: LCM(12, 13, 7) = 1092.
Identify the largest multiple of 1092 below 9999: 1092 × 9 = 9828.
Add the common remainder to the multiple: 9828 + 3 = 9831.
∴ The correct answer is 9831.
Alternate Method
Given:
Divisors = 12, 13, 7
Remainder in each case = 3
Target = Largest 4-digit number
Calculations:
⇒ First, find the LCM of 12, 13, and 7.
⇒ 12 = 22 × 3
⇒ 13 = 13 (prime)
⇒ 7 = 7 (prime)
⇒ LCM = 12 × 13 × 7 = 1092
⇒ The largest 4-digit number is 9999.
⇒ Divide 9999 by the LCM: 9999 ÷ 1092
⇒ 9999 = (1092 × 9) + 171
⇒ The largest 4-digit multiple of 1092 = 9999 − 171 = 9828
⇒ Required number = Multiple + Remainder
⇒ Required number = 9828 + 3 = 9831
∴ The correct answer is 9831.
Additional Information
General Form for Constant Remainder
Any number that leaves a remainder 'r' when divided by x, y, and z can be expressed as: Number = [LCM(x, y, z) × k] + r, where k is an integer.
LCM of Prime Numbers
The LCM of a set of numbers that are co-prime (like 7, 13, and 12 in this case) is simply the product of those numbers.
Smallest n-digit Number
To find the smallest n-digit number satisfying a condition, divide the smallest n-digit base (like 1000 for 4-digits) by the LCM and find the next higher multiple.