wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Find the greatest number of five digits which on dividing by 3, 12 ,18 , 24, 30 and 36 leaves 2, 11, 17, 23, 29 and 35 respectively as remainders.

Open in App
Solution

The LCM of 3,12,18,24,30,36 is 360

We have the greatest five digit number : 99999

When 99999 is divided by 360, leaves the remainder 279
So, 99999279=99720
Now here, we can see that
32=1, 1211=1, 1817=1, 2423=1, 3029=1, 3635=1
The difference of divisors and their corresponding remainders is 1.
So, the required five digit number will be 1 less than 99720.
The required number is 997201=99719

flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
The Fundamental Theorem of Arithmetic
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon