Пример
Самый простой способ решения этой задачи заключается в следующем:
проверяем, не
меньше ли M чем N (если M
если М>=N, то уменьшаем значение М на значение N (т.е. вычитаем из М число N и дальнейшие действия осуществляем с результатом этой операции, который для удобство мы снова обозначим М);
снова проверяем, не стало ли М меньше N, если не стало, то еще раз уменьшаем значение М на величину значения N и т.д.
М N
25 > 5
25 - 5
20 > 5
20 - 5
15 > 5
15 - 5
10 > 5
10 - 5
5 = 5
5 - 5
0 < 5
0
Эти две операции (сравнения и вычитания) повторяются до тех пор, пока очередное значение М не станет меньше значения N. Значение М в этот момент и будет остатком от деления заданных вначале чисел.
Пусть требуется определить остаток от деления числа М на число N (M и N – произвольные натуральные числа).