Join 60,000+ competitive exam aspirants
The smallest four-digit number that is exactly divisible by each of 24, 40 and 56 is:
1080
1680
1170
1260
1680
Find the LCM of the given numbers by prime factorization, then find the smallest multiple of this LCM that is ≥1000.
Numbers = 24, 40, and 56
LCM(24,40,56)=Smallest 4-digit multiple
Find the LCM of the given numbers by prime factorization, then find the smallest multiple of this LCM that is ≥1000.
Finding only the LCM (which is a 3-digit number) and stopping without converting it to the smallest 4-digit multiple.
Step 1: Find Prime Factorization
Find the prime factors of each given number: 24=23×3, 40=23×5, and 56=23×7.
24=23×3,40=23×5,56=23×7
Step 2: Calculate the LCM
The LCM is found by taking the highest power of each prime factor involved: 23×3×5×7=840.
LCM=23×3×5×7=840
Step 3: Find Smallest 4-Digit Multiple
Divide the smallest 4-digit number (1000) by the LCM (840) to find the multiplier: 1000/840≈1.19. Round up to the next whole number, which is 2.
k=⌈1000/840⌉=2
Step 4: Compute the Final Number
Multiply the LCM by 2 to get the smallest 4-digit number divisible by 24, 40, and 56: 840×2=1680.
840×2=1680
B is correct because the LCM of 24, 40, and 56 is 840, and the smallest 4-digit multiple of 840 is 1680.
This concept frequently appears in traffic light synchronization and bell-ringing problems in competitive exams.