Python-сообщество

Прошу помощи с задачкой! Заранее спасибо.

Ввести с клавиатуры два натуральных числа и сравнить количество шагов цикла для вычисления их НОД с помощью обычного и модифицированного алгоритмов Евклида.

Пример:
Введите два числа:
1998 2
НОД(1998,2)=2
Обычный алгоритм: 998
Модифицированный: 1

Если хотите, чтобы вам помогли, объясните подробно чего вы хотите получить и что вы уже сделали для получения этого.
Хотя б объяснили что это за алгоритм такой, да ещё и модифицированный.
Если вам сделать это лень, то другим, я думаю, тоже будет недосуг.