Join 60,000+ competitive exam aspirants
Find the greatest number of 4 digits which is divisible by 12, 24, 45 and 60.
9,450
9,600
9,720
9,256
9,720
Check divisibility of the options by the prime factors of the numbers. Since 45 is a factor, the answer must be divisible by 9 (sum of digits rule) and 5 (ends in 0 or 5). 9720 is divisible by 9 (9+7+2+0=18) and ends in 0, making it the highest candidate.
The greatest 4-digit number divisible by a set of numbers is found by taking the largest 4-digit number and adjusting it based on the remainder of its division by the Least Common Multiple (LCM) of those numbers.
First, calculate the LCM of the given numbers (12, 24, 45, 60), then find how many times this LCM fits into the largest 4-digit number (9999).
Divisors are 12, 24, 45, and 60. We need to find the greatest 4-digit number divisible by these.
LCM(a,b,c,d)=Smallest┬аmultiple┬аdivisible┬аby┬аa,b,c,d
Check divisibility of the options by the prime factors of the numbers. Since 45 is a factor, the answer must be divisible by 9 (sum of digits rule) and 5 (ends in 0 or 5). 9720 is divisible by 9 (9+7+2+0=18) and ends in 0, making it the highest candidate.
Students often find the LCM but forget to subtract the remainder from 9999, or they choose a number that is divisible by some but not all of the given divisors.
Calculate the LCM
Prime factorize the numbers: 12=22├Ч3, 24=23├Ч3, 45=32├Ч5, and 60=22├Ч3├Ч5. The LCM is the product of the highest powers of all prime factors present: 23├Ч32├Ч5.
LCM=8├Ч9├Ч5=360
Divide the largest 4-digit number by the LCM
The greatest 4-digit number is 9999. Divide this by the LCM (360) to find the remainder.
9999├╖360=27┬аwith┬аa┬аremainder┬аof┬а279
Find the required number
Subtract the remainder from the largest 4-digit number to get the greatest number divisible by 360.
9999тИТ279=9720
C is correct because the greatest 4-digit number divisible by 360, which is the LCM of 12, 24, 45, and 60, is 9720.
This concept of finding multiples within a range is frequently used in 'Traffic Light' or 'Circular Track' problems in time, speed, and distance topics.