Напишите программу алгоритм евклида для вычисления - вопрос №9889038 от nazhigp08m0u 31.03.2022 13:02

Question

Информатика: Напишите программу алгоритм евклида для вычисления наибольшего общего делителя двух натуральных чисел, формулируется так: нужно заменять большее число на разность большего и меньшего до тех пор, пока одно из них не станет равно нулю; тогда второе и есть нод. напишите программу, которая реализует этот алгоритм.входные данныевходная строка содержит два числа, разделённые пробелом – a и b .выходные данныепрограмма должна вывести в одной строке два числа: сначала наибольший общий делитель двух введённых

nazhigp08m0u · Answer

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)