When a carton of apples were packed into bags of 4, there would be 3 apples left over. When the same number of apples were packed into bags of 6, there would still be 3 apples left over. What could be the least number of apples in the carton?
N mod 4 ==3,
N mod 6==3, solve for n
LCM[4, 6] ==12
N==12C + 3, where C==0, 1, 2, 3.........etc.
When C==1, N==12 + 3 ==15 -Least number of apples in the carton.
+313 Let no of apples in carton = x
When Packed in days of 4. then remaining
apples 3.
-------------------------------------------------------------------------------------------
When Packed in days of 6 then Remaining
apples = 3.
for finding least number we will find the
LCM of two numbers . (4,6)
4 = 2 * 2 * 1
6 = 2 * 3 * 1
LCM= 2 * 2 * 3 * 1 = 12
(4,6)
Now remainder is always 3. So add 3.
in LCM. (12 + 3) = 15.
[ Total apples = 15 apples. in carton. ]
