Nimm 9999999 und probiere ob die durch 7 teilbar ist, wenn nicht probiers mit 9999998 und so weiter. Dabei brauchst du maximal 7 Versuche.

Die kleinste 5-stellige Zahl die durch 2, 3 und 5 teilbar ist findest du auch ganz einfach. Wenn sie durch 2 und 5 teilbar ist sie auch durch 2*5, also 10 teilbar, nun muss sie nur noch durch 3 teilbar sein. Probiere also 10000 und mach' dann weiter mit 10010 und 10020. Deine Lösung ist eine von den Dreien, denn hier brauchst du maximal 3 Versuche und das waren 3. ;)