Задание EGEINF07C70C: Выполнение и анализ программы

Идём по стрелкам блок-схемы. Проверку в ромбе выполняем до перехода к следующему действию; команды присваивания меняют значения сразу.
Начальные значения m = 81, n = 48. При m = n алгоритм заканчивается. Пока числа различны, из большего вычитается меньшее: при m > n изменяется m, иначе изменяется n.
Начало: m = 81, n = 48.
Шаг 1: m = 33, n = 48.
Шаг 2: m = 33, n = 15.
Шаг 3: m = 18, n = 15.
Шаг 4: m = 3, n = 15.
Шаг 5: m = 3, n = 12.
Шаг 6: m = 3, n = 9.
Шаг 7: m = 3, n = 6.
Шаг 8: m = 3, n = 3.
Получили m = n = 3, поэтому следующего вычитания нет.
Проверка: замена большего числа разностью сохраняет общий делитель. НОД(81;48) = 3; равные конечные числа должны совпадать с ним. Сумма положительных чисел уменьшается на каждом шаге, поэтому процесс останавливается.
Полученное значение 3 соответствует варианту 3. В ответ записываем номер варианта.
Ответ: 3.