😺Как найти нок и нод в питоне? Узнайте сейчас!

from math import gcd

def lcm(a, b):
    return (a * b) // gcd(a, b)
    
a = 12
b = 18
lcm_result = lcm(a, b)
print(f"НОК чисел {a} и {b} равен {lcm_result}")
    

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a
    
a = 12
b = 18
gcd_result = gcd(a, b)
print(f"НОД чисел {a} и {b} равен {gcd_result}")
    

Как найти НОК и НОД в Питоне

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

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

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

НОК (наименьшее общее кратное) двух чисел - это наименьшее положительное число, которое делится на оба числа без остатка. Например, НОК чисел 4 и 6 равен 12.

Нахождение НОД и НОК в Питоне

Python предлагает несколько способов для нахождения НОД и НОК. Рассмотрим два наиболее распространенных способа.

С помощью модуля math

Первый способ - использование модуля math. Модуль math содержит функцию gcd (greatest common divisor - наибольший общий делитель), которая позволяет найти НОД двух чисел. И функцию lcm (lowest common multiple - наименьшее общее кратное), которая позволяет найти НОК двух чисел.

import math

num1 = 12
num2 = 18

# Нахождение НОД
gcd_result = math.gcd(num1, num2)

# Нахождение НОК
lcm_result = abs(num1 * num2) // math.gcd(num1, num2)

print(f"НОД чисел {num1} и {num2}: {gcd_result}")
print(f"НОК чисел {num1} и {num2}: {lcm_result}")
  

Результат выполнения данного кода будет:

НОД чисел 12 и 18: 6
НОК чисел 12 и 18: 36
  

С помощью алгоритма Эвклида

Второй способ - использование алгоритма Эвклида для нахождения НОД. Алгоритм Эвклида основан на следующем принципе: НОД(a, b) равен НОД(b, a % b), где % обозначает операцию взятия остатка.

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

num1 = 12
num2 = 18

# Нахождение НОД
gcd_result = euclidean_gcd(num1, num2)

# Нахождение НОК
lcm_result = abs(num1 * num2) // euclidean_gcd(num1, num2)

print(f"НОД чисел {num1} и {num2}: {gcd_result}")
print(f"НОК чисел {num1} и {num2}: {lcm_result}")
  

Результат выполнения данного кода будет таким же, как и в предыдущем примере.

Заключение

В этой статье мы рассмотрели два способа нахождения НОД и НОК в языке программирования Python. Вы можете выбрать любой из этих способов в зависимости от предпочтений и требований вашего проекта.

Если у вас возникли вопросы или потребуется дополнительная помощь, не стесняйтесь задать их!