'''
Разработайте скрипт для решения задачи:
Создайте функцию нахождения НОД (наибольшего общего делителя)
трех целых положительных чисел, используя алгоритм Евклида (см. задачу 05.12).
Выполните функцию для трех чисел, введенных с клавиатуры.
(Примечание: три числа вводятся с клавиатуры в одной строке.
Учитывать соотношение: НОД(a,b,c) = НОД(НОД(a,b),c))
Пример выполнения скрипта:
Программа описания и вызова функции нахождения НОД трех чисел
Введите три числа -> 20 30 45
НОД(20;30,45)=5
'''
print('Программа описания и вызова функции нахождения НОД трех чисел')
def NOD(a, b):
while a != 0:
if a >= b:
a = a % b
N = b
else:
a, b = b, a
return N
def NOD3(a, b, c):
return NOD(NOD(a, b), c)
n1, n2, n3 = map(int, input('Введите три числа -> '). split())
print ('НОД(', n1, ';', n2, ',', n3, ')=', NOD3(n1, n2, n3), sep = '')
© Кащеев Е. Решение задач по программированию на языке Python