НОК (наименьшее общее кратное) через НОД

Наименьшее общее кратное (НОК) двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n. Обозначается одним из следующих способов: [m, n], НОК(m, n) или lcm(m, n) от англ. least common multiple. Наименьшее общее кратное последовательности из нескольких чисел — это наименьшее натуральное число, которое делится на каждый член последовательности.

Связь НОК и НОД

          НОК(a, b) = a*b / НОД(a, b)