В Python для работы с GCD (Greatest Common Divisor, наибольший общий делитель) используется модуль `math`. Основные примитивы: - `math.gcd(a, b)` – возвращает НОД для двух чисел. - `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])`.