What is the largest four-digit number that is divisible by each of 15, 25 and 35?
- A9975
- B9925
- C9875
- D9825
Solution & Step-by-step Explanation
To find the largest four-digit number divisible by , , and , we must find the Least Common Multiple (LCM) of these three numbers.
1. Find the prime factorization of each number:
2. Calculate the LCM by taking the highest power of all prime factors involved:
3. The largest four-digit number is . Divide by our LCM () to find the remainder:
Verification:
Remainder
4. Subtract the remainder from to get the largest exactly divisible multiple:
Therefore, is the largest 4-digit number divisible by , , and .
1. Find the prime factorization of each number:
2. Calculate the LCM by taking the highest power of all prime factors involved:
3. The largest four-digit number is . Divide by our LCM () to find the remainder:
Verification:
Remainder
4. Subtract the remainder from to get the largest exactly divisible multiple:
Therefore, is the largest 4-digit number divisible by , , and .