Проверка за 10 секунд: Убедись, что остаток всегда меньше делителя. Если остаток больше делителя, значит, деление выполнено неверно.
Доп. профит: Помни, что деление с остатком - это как раздача конфет: нужно раздать максимально возможное количество конфет, чтобы в остатке осталось меньше, чем можно раздать ещё одному человеку.