Как найти НОД двух чисел в Python? 🔍🐍

        def найти_НОД(a, b):
            while b != 0:
                a, b = b, a % b
            return a

        числа = (24, 36)
        наибольший_общий_делитель = найти_НОД(*числа)
        print(f"НОД чисел {числа} равен {наибольший_общий_делитель}")
    

Приветствую! В этой статье мы рассмотрим, как найти наибольший общий делитель (НОД) двух чисел с помощью языка программирования Python.

Что такое НОД?

Наибольший общий делитель (НОД) двух чисел - это наибольшее число, на которое оба числа делятся без остатка.

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

Для поиска НОДа двух чисел часто используется алгоритм Евклида. Этот алгоритм основан на принципе, что НОД двух чисел равен НОДу их разности и меньшего числа. Давайте рассмотрим его на примере:

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

num1 = 48
num2 = 36
gcd = find_gcd(num1, num2)

print("НОД чисел", num1, "и", num2, "равен", gcd)

В этом примере мы определяем функцию find_gcd(a, b), которая принимает два числа a и b. Затем мы используем цикл while для вычисления НОДа. На каждой итерации а и b обновляются: значение a становится равным b, а значение b изменяется на остаток от деления a на b.

Пример

Давайте рассмотрим пример с числами 48 и 36. Подставляем эти числа в нашу функцию:

num1 = 48
num2 = 36
gcd = find_gcd(num1, num2)

print("НОД чисел", num1, "и", num2, "равен", gcd)

Результат выполнения программы будет следующим:

НОД чисел 48 и 36 равен 12

Таким образом, НОД чисел 48 и 36 равен 12.

Заключение

В этой статье мы рассмотрели, как найти наибольший общий делитель (НОД) двух чисел с помощью языка программирования Python. Мы использовали алгоритм Евклида для нахождения НОДа. Помните, что НОД - это наибольшее число, на которое оба числа делятся без остатка.

Надеюсь, эта статья была полезной для вас. Удачи в изучении программирования!