Question

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

Answer 1

Ответ:

Решение на скриншоте

Вся логика решения построена на базовой теории делимости чисел.

Answer 2

Вы можете использовать алгоритм Эвклида для вычисления наибольшего общего делителя (НОД) двух чисел в Python. Вот пример функции, которая делает это:

pythonCopy code
def наибольший_общий_делитель(a, b):
    while b:
        a, b = b, a % b
    return a

# Пример использования:
число1 = 36
число2 = 48
результат = наибольший_общий_делитель(число1, число2)
print(f"Наибольший общий делитель {число1} и {число2} равен {результат}")

Эта функция будет возвращать наибольший общий делитель чисел a и b. Вы можете заменить число1 и число2 на любые другие целые числа для вычисления НОД для других пар чисел.