Наибольший общий делитель двух чисел

Функция gcd вычисляет наибольший общий делитель двух чисел с использованием алгоритма Евклида. Алгоритм основан на повторении процесса нахождения остатка от деления до тех пор, пока одно из чисел не станет равным нулю.

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

# Пример использования:
print("НОД (18, 24): ", gcd(18, 24))

Эта функция принимает два целых числа и возвращает их НОД. Она работает за время O(log(min(a, b))), что делает её эффективной для больших чисел.