Алгоритм Евклида

$\textit{Поиск НОДа и НОКа двух чисел}$

def gcd(a, b):
    """Алгоритм Евклида"""
    if a >= b:
        if b == 0:
            return a
        else:
            return gcd(b, a % b)
    else:
        a, b = b, a
        return gcd(a, b)


def print_gcd(a, b):
    """Печать gcd""" # Однако не только НОДа, но и НОКа
    print(f"НОД({a}, {b}): " + str(gcd(a, b)) + f"\nНОК({a}, {b}): " + str((a * b) // gcd(a, b)))


"""Проверка работы программы"""

print_gcd(5, 25)
print('')
print_gcd(32, 24)
print('')
print_gcd(7, 44)

НОД(5, 25): 5
НОК(5, 25): 25

НОД(32, 24): 8
НОК(32, 24): 96

НОД(7, 44): 1
НОК(7, 44): 308