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