# Find the least integer greater than 9999 that is divisible by 3,7,13

What is the the least integer greater than 9999 that is divisible by 3,7,13 ? Any method can be used pay attention to the Euclid algorithm?

-
A number is divisible by 3, 7 and 13 if and only if it is divisible by ... ? –  anon Jun 9 '13 at 18:15
How is this related to Euclid Algorithm? –  lab bhattacharjee Jun 9 '13 at 18:17
I wonder if your instructor really intended "any method" to include "ask on MSE". –  Robert Israel Jun 9 '13 at 18:20
This is a question he marked extra hard and wanted us to figure out a solution by reading books or even asking people . So I am allowed to use MSE. –  andrew Jun 9 '13 at 18:33

HINT: As lcm $(3,7,13)=273$ and $\frac{9999}{273}\approx 36.6$
so the answer will be $273\cdot37$
@andrew, $273\cdot 37$ means $273*37$ –  lab bhattacharjee Jun 10 '13 at 3:33