Find the least multiple of 23 which when divided by 24, 21, and 18 leaves the remainders 13, 10, and 7 respectivelyOptions :A] 3004B] 3024C] 3013D] 3026
Question
Find the least multiple of 23 which when divided by 24, 21, and 18 leaves the remainders 13, 10, and 7 respectively
Options :
A] 3004
B] 3024
C] 3013
D] 3026
Solution
To solve this problem, we need to find a number that fits all the given conditions.
Step 1: Find the least common multiple (LCM) of 24, 21, and 18. The LCM of these numbers is 504.
Step 2: The number we are looking for is a multiple of 23 and leaves a remainder of 13 when divided by 24, 10 when divided by 21, and 7 when divided by 18. This means the number is of the form 504k + 13, 504k + 10, and 504k + 7.
Step 3: To find the least such number, we can start checking from k = 1. We find that 504*1 + 13 = 517 is not divisible by 23.
Step 4: We continue this process until we find a number that is divisible by 23. We find that 5046 + 13 = 3029 is not divisible by 23, but 5046 + 10 = 3026 is divisible by 23.
So, the least multiple of 23 which when divided by 24, 21, and 18 leaves the remainders 13, 10, and 7 respectively is 3026.
Therefore, the answer is D] 3026.
Similar Questions
The least multiple of 7, which leaves a remainder of 4, when divided by 6, 9, 15 and 18 is:
Find the least possible 4 digit number, which when divided by 10, 12, 16 and 20 leaves the remainder 27.
Find the smallest number that must be added to 1994 such that a remainder of 28 is left when the number is divided by 38, and 57?
What will be the Least Common Multiple of the numbers divisible by 3 between 26 and 32?
Find the Least Common Multiple (LCM) of each of the following. Type your answer in the space provided. (2pts each)(21 - 22) 15 and 25 =
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.