Как найти НОК (наименьшее общее кратное) двух чисел?

НОК легко выражается через НОД формулой: НОК(a, b) = a * b / НОД(a, b).

В Python 3.9+ обе функции есть готовые в модуле math:

import math
print(math.gcd(12, 18))  # 6  — НОД
print(math.lcm(12, 18))  # 36 — НОК

Если lcm недоступен (старая версия), пиши вручную:

import math
a, b = 12, 18
print(a * b // math.gcd(a, b))  # 36

Обрати внимание на // (целочисленное деление), чтобы результат был int, а не float.