Число А при разделеньи на 8 дает в остатке 3. Число

Число, которое делится на 8 и дает в остатке 3 можно представить в виде выражения А = n*8+3. Подобно число В = m*8+5, где n и m целые числа. Обретаем выражение для различия чисел А и В: A-B = n*8 + 3 - m*8 5 = 8(n-m) 2. На m налагается дополнительное условие: m lt;= n-1. В неприятном случае будет отрицательное число. Разделяем разность А - В на 4: (8(n-m)-2) / 4; Творенье 8(n-m) уменьшим на 8 и добавим к нему слагаемое 8. Разность A-B не поменяется. (8(n-m-1) + 8 - 2) / 4 = (8(n-m-1) + 6) / 4 = 2(n-m-1) + 1 + 2/4. Числитель дроби это остаток при разделении на 4. Ответ: Получится остаток 2.