Python. Задача 8-10
Пользователь вводит четыре числа. Найти и вывести наибольший общий делитель этих чисел.
Примечание: Для нахождения наибольшего общего делителя двух чисел лучше воспользоваться алгоритмом Евклида, который заключается в вычитании из большего числа меньшее, пока они не сравняются.
Решение
def NOD(x, y):
while x != y:
if x > y:
x -= y
else:
y -= x
return x
a, b, c, d = map(int, input('Введите 4 числа a, b, c, d: ').split())
print(NOD(NOD(a, b), NOD(c, d)))