Question

Ввести с клавиатуры два натуральных числа и сравнить

количество шагов цикла для вычисления их НОД с

помощью обычного и модифицированного алгоритмов

Евклида.


Пример:


Введите два числа:


1998 2


НОД(1998,2)=2


Обычный алгоритм: 998


Модифицированный: 1
ПАСКАЛЬ