Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.
Если необходимо найти наименьшее общее кратное взаимно простых чисел, не имеющих одинаковых делителей, то их НОК будет равняться их произведению.
Например, НОК (20, 9) = 20•9 = 180