Напишите процедуру, которая возвращает пару чисел (кортеж): наибольший общий делитель и...

Question

Напишите процедуру, которая возвращает пару чисел (кортеж): наибольший общий делитель и наименьшее общее кратное двух натуральных чисел. Питон. Процедуры.

Answer 1

def nod(a, b):

   x = a

   y = b

   while a != 0 and b != 0:

       if a > b:

           a = a % b

       else:

           b = b % a

   NOD = max(x, y)

   while NOD % x != 0 or NOD % y != 0:

       NOD += max(a, b)

   return (NOD, max(a, b))

j, h = map(int, input().split())

print(nod(j, h))