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

Блок-схема алгоритма Евклида вложена в решение. Реализовано в функции 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))