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