У любому числа кроме 1 может быть остаток, но самый большой остаток должен быть меньше самого делителя. Допустим, когда мы делим n на 9 самый большой остаток может быть 8. И т.д