Напишите программу ПожалуйстаАлгоритм Евклида для вычисления величайшего общего делителя двух

Напишите программку Пожалуйста

Алгоритм Евклида для вычисления наибольшего общего делителя 2-ух натуральных чисел, формулируется так: необходимо заменять большее число на разность большего и меньшего до тех пор, пока одно из их не станет одинаково нулю; тогда второе и есть НОД. Напишите программку, которая реализует этот метод.


Входные данные

Входная строчка содержит два числа, разделённые пробелом a и b .


Выходные данные

Программка обязана вывести в одной строке два числа: поначалу наивеличайший общий делитель 2-ух введённых чисел, а потом количество шагов цикла, которые были выполнены.


Примеры

входные данные

14 21

выходные данные

7 3

входные данные

171 3534

выходные данные

57 23

Язык Pyton Tutor

Vanurin Pashka 2019-09-22 05:42:39

Можно просто pyton

Жилинков Боря 2019-09-22 05:46:57

Ну Пожалуйста Срочно Надобно