Найдите наименьшее общее кратное натуральных чисел представленных в виде произведения простых множителей

Допустим, нужно найти НОК чисел 6 и 4. Для этого представим их в виде произведения простых множителей так, чтобы один из них был общим, то есть  . Мы видим, что 2 есть и в числе 6 и 4, значит, выписываем общую для них двойку, затем числа, которые не равны двум (если повторяются, то тоже считать), то есть  . 12 - есть НОК этих чисел.