Find the number of non-negative integers below 10000 which when divided by 7 and 89 leaves a remainder 1?
17
The number will be in the form of 7×89 k + 1, where k is a whole number .So the maximum value of k so that the number is below 10000 is 16 and the number of values of k is 17 including 0.