Создать функцию для вычисления наибольшего общего делителя двух чисел.

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

Функция 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))), что делает её эффективной для больших чисел.

Категория: Практические упражнения Python | Добавил: Admin (03.05.2024)
Просмотров: 23 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *: