Quote:
Originally Posted by naga25french New Problem: Find the least multiple of 17 which when divided by 2,3,4..16 leaves a remainder of 1 in each case |
LCM(2,3,4...16) = 2^4*3^2*5*7*11*13
=16*9*5*7*11*13
so no must be of form 16*9*5*7*11*13*k + 1 = 17*m
where k,m are integers
m = (720720k+1)/17
= 42395 + (5k+1)/17
smallest value for k such that (5k+1)/17 is integer is 10
m=42395+3 = 42398
m not confident bout calculation portion
--------------------
the calcln is wrong...must hv seen it...no ends in 8 and we need remainder 1 when divided by 5...
@implex..thnx. ur approach is better