Question

напишите функцию которая находит наибольший общий делитель двух натуральных чисел
питан ​

Answer 1

Ответ:

вот

Объяснение:

def gcd(a : int, b : int):

   while(a != 0 and b != 0):

       if (a > b): a = a % b

       else: b = b % a

   return a + b

print(gcd(7006652, 112307574))