Как найти максимальный общий делитель двух чисел с помощью Python? 🧮🐍

    import math

    def find_gcd(a, b):
        return math.gcd(a, b)

    num1 = 24
    num2 = 36

    gcd = find_gcd(num1, num2)
    print(f"Максимальный общий делитель чисел {num1} и {num2}: {gcd}")
    

def find_gcd(a, b):
    # Находим меньшее из двух чисел
    min_num = min(a, b)
    
    # Инициализируем переменную для хранения МОД
    gcd = 1
    
    # Проверяем все числа от 1 до min_num
    for i in range(1, min_num + 1):
        # Если число делит оба исходных числа без остатка, обновляем МОД
        if a % i == 0 and b % i == 0:
            gcd = i
            
    return gcd

# Пример использования функции
num1 = 24
num2 = 36
print(f"Максимальный общий делитель чисел {num1} и {num2} равен {find_gcd(num1, num2)}")
    

Максимальный общий делитель чисел 24 и 36 равен 12
    

def find_gcd_recursive(a, b):
    # Базовый случай: если одно из чисел равно 0, МОД равен ненулевому числу
    if a == 0:
        return b
    if b == 0:
        return a
    
    # Рекурсивный случай: вызываем функцию с аргументами (b, a % b)
    return find_gcd_recursive(b, a % b)

# Пример использования рекурсивной функции
num1 = 24
num2 = 36
print(f"Максимальный общий делитель чисел {num1} и {num2} равен {find_gcd_recursive(num1, num2)}")
    

Максимальный общий делитель чисел 24 и 36 равен 12
    

import math

num1 = 24
num2 = 36
gcd = math.gcd(num1, num2)
print(f"Максимальный общий делитель чисел {num1} и {num2} равен {gcd}")
    

Максимальный общий делитель чисел 24 и 36 равен 12