Напишите программу, которая получает с клавиатуры два натуральных числа и сравнивает количество шагов для вычисления их НОД с «обычного» и модифицированного алгоритмов Евклида. Пример:
Введите два числа:
1998 2
НОД(1998,2)=2
Обычный алгоритм:998 шагов
Модифицированный: 1 шагов
На языке паскаль!
