Не выполняя деления найти остаток при делении на два числа 71

Найдем ближайшее к 71 четное число, которое будет меньше, чем 71.

Таким числом будет являться число 70. 70 безусловно делится на два без остатка.

71-70=1. Остаток от деления на два - 1.