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

Найдем ближайшее к 71 четное число, которое будет меньше, чем 71. 
Таким числом будет являться число 70. 70 безусловно делится на два без остатка.
71-70=1. Остаток от деления на два  - 1.