Чтобы найти наименьшее общее кратное (НОК), нужно разложить данные числа на простые множители и найти произведение всех множителей, взятых с наибольшим показателем степени.
Например, нужно найти НОК чисел 72 и 84.
72 = 2 * 2 * 2 * 3 * 3;
84 = 2 * 2 * 3 * 7
НОК (72; 84) = 2 * 2 * 2 * 3 * 3 * 7 = 504