какой наибольший остаток может получится при делении нату

Остаток при делении ВСЕГДА МЕНЬШЕ ДЕЛИТЕЛЯ. Поэтому наибольший остаток, который может получиться при делении, это число на 1 ед. меньше делителя