Чтобы число делилось нацело, все его цифры в сумме должны давать такое число, которое делится нацело, в данном случае, на 9.
Нам нужно, чтобы наше 7 значное число в сумме цифр делилось на 9. Если минимальное, значит нам нужно, чтобы в сумме получилось 9.
1000008=> 1+0+0+0+0+0+8=9, значит делится без остатка. Проверим: 1000008:9=1111112 (по подсказке человека из комментария снизу)