Какие знаешь примитивы GCD

В Python для работы с GCD (Greatest Common Divisor, наибольший общий делитель) используется модуль math. Основные примитивы:

1. math.gcd(a, b) – возвращает НОД для двух чисел.
2. math.lcm(a, b) (Python 3.9+) – возвращает НОК (наименьшее общее кратное).

Пример:

import math

a, b = 48, 18
gcd = math.gcd(a, b)  # 6
lcm = math.lcm(a, b)  # 144 (если Python ≥ 3.9)

Особенности:

• math.gcd() работает с целыми числами.
• В Python 3.9+ gcd() поддерживает несколько аргументов (math.gcd(a, b, c)).
• Для версий ниже 3.9 можно использовать functools.reduce(math.gcd, [a, b, c]).