Question

Найти наибольший общий делитель трех натуральных чисел, имея в виду, что НОД(a, b, c) = НОД(НОД(a, b), c). (Определить функцию для расчета наибольшего общего делителя двух натуральных чисел, используя алгоритм Евклида.)

PYTHON

Answer 1

Блок-схема алгоритма Евклида вложена в решение. Реализовано в функции gcd(x, y).

Код

def gcd(x, y):

   while x != 0 and y != 0:

       if x > y:

           x = x % y

       else:

           y = y % x

   return x + y

a, b, c = map(int, input().split())

print(gcd(gcd(a, b), c))