36. |
Find the least number which on being divided by 5, 6, 8, 9, 12 leaves in each case a remainder 1, but when divided by 13 leaves no remainder.
The same question
may be asked as:
A gardener had a number of sapplings to plant in rows. At first he tried to plant 5 in each row, then 6, then 8, and then 9 and then 12
but had always 1 left. On trying 13 he had left none. What is the smallest number of sapplings that he could have had?
|
|
|
View Answer
The LCM of 5,6,8,9,12 = 360
The required number = 360Z+1 (Z is a positive number)
Divide 360, by 13, we get 27 (Quotient) and 9 (Remainder)
∴ 360Z+1 = (13 x 27 + 9)Z + 1
360Z + 1 = (13 x 27 x Z) + (9Z + 1)
Now, this number has to be divisible by 13.
Whatever may be the value of Z the portion (13 x 27Z) is dalways divisible by 13. Hence we must choose that least value of Z which will make (9Z +1) divisible by 13. Putting Z equal to 1,2,4,5 etc in succession, we find that Z must be 10
∴ the required number = 360 x Z + 1 = 360 x 10 + 1 = 3601
|