29 : 5 = 5, остаток 4. Проверка 5 * 5 = 25, 29 - 25 = 4.
62 : 17 = 3, остаток 11. Проверка 17 * 3 = 51, 62 - 51 = 11.
При делении с остатком остаток всегда должен быть меньше делителя! Если при делении остаток больше делителя, значит, найденное число не самое большое, существует большее число, которое поделит делимое и остаток будет меньше делителя.
В нашем примере 4 меньше 5 и 11 меньше 17.