Q. The least number which when divided by 5, 6, 7 and 8 leaves a remainder 3, but when divided by 9 leaves no remainder is
β
Correct Answer: (C)
1683
Explanation: The LCM of 5, 6, 7 and 8 = 840
∴ Required number = 840 k + 3 which is exactly divisible by 9 for some value of k.
Now, 840 k + 3 = 93 × 9 k + (3k + 3)
When k = 2, 3k + 3 = 9, which is divisible by 9.
∴ Required number = 840 × 2 + 3 = 1683
∴ Required number = 840 k + 3 which is exactly divisible by 9 for some value of k.
Now, 840 k + 3 = 93 × 9 k + (3k + 3)
When k = 2, 3k + 3 = 9, which is divisible by 9.
∴ Required number = 840 × 2 + 3 = 1683
Explanation by: Mr. Dubey
The LCM of 5, 6, 7 and 8 = 840
∴ Required number = 840 k + 3 which is exactly divisible by 9 for some value of k.
Now, 840 k + 3 = 93 × 9 k + (3k + 3)
When k = 2, 3k + 3 = 9, which is divisible by 9.
∴ Required number = 840 × 2 + 3 = 1683
∴ Required number = 840 k + 3 which is exactly divisible by 9 for some value of k.
Now, 840 k + 3 = 93 × 9 k + (3k + 3)
When k = 2, 3k + 3 = 9, which is divisible by 9.
∴ Required number = 840 × 2 + 3 = 1683