и
являются натуральные числа. Пусть
и
тогда в результате работы следующего алгоритма:
, то работа алгоритма закончена; иначе выполняется пункт 2;
, то переменной
присваивается значение
; иначе переменной
присваивается значение
;
примет значение равное …