Напишите программу алгоритм евклида для вычисления наибольшего общего делителя двух натуральных чисел, формулируется так: нужно заменять большее число на разность большего и меньшего до тех пор, пока одно из них не станет равно нулю; тогда второе и есть нод. напишите программу, которая реализует
этот алгоритм.входные данныевходная строка содержит два числа, разделённые пробелом – a и b .выходные данныепрограмма должна вывести в одной строке два числа: сначала наибольший общий делитель двух введённых чисел, а затем – количество шагов цикла, которые были выполнены.примерывходные данные14
21выходные данные7 3входные данные171 3534выходные данные57 23язык pyton tutor
берсик7
3
07.10.2019 14:50
22
Другие вопросы по теме Информатика
KIRILLX228
02.09.2019 14:50
LayLay1337
02.09.2019 14:50
Буууууууууууууурито
02.09.2019 14:50
FLASHSAVITAR
02.09.2019 14:50
Qhdbhbsgfbdgff
02.09.2019 14:50
АринаВарданян
02.09.2019 14:50
ta2001nja
02.09.2019 14:50
Vikysay10
02.09.2019 14:50
dsidorenko235
02.09.2019 14:50
Популярные вопросы
- Составьте новые, которые должны начинаться с заданных слов и передавать...
2 - 1. Как склоняются имена числительные от 5 до 20? 2. Как склоняется числительное...
3 - 3 Read the text again. Answer the questions,1 When was New Orleans hit...
1 - За малюнком, обчисліть висоту циліндра, якщо О₁СО=60⁰, ОС=12 см....
1 - Оберіть варіант, в якому перелічені тканини, які містять мертві клітини...
1 - Продвежение великобритании со стороны индии на север как решалось...
3 - Кто нибудь сделать нужно только 12.8 и 13.8...
3 - Квадратичная функция, ее график и свойства. Урок 2При каком значении с...
3 - 53×21 реши в столбик 35×28 ...
2 - средства Для чего нужны предметы, изображённые на рисунках? Каких используют...
3
def gcd(a, b):
y = 0
while a != b:
y += 1
if a > b:
a = a - b
else:
b = b - a
print("%s%s" % (a, y))
string = str(input())
args = string.split(' ')
a, b = int(args[0]), int(args[1])
gcd(a, b)