Найдите наименьшее общее кратное чисел 18000 2427

Дано:
Числа (18000; 2427);
НОК - ?
Наивеличайший общее кратное (НОК) данных чисел это меньшее естественное число, которое без остатка делится нацело на каждое из этих чисел.
180002; 90002; 45002; 22502; 11252; 3752; 1255; 255; 55; 1
  24273; 809809; 1
Посреди всех чисел, которые мы разложили, найдем наименьшее число. Выберем множители, которые не вошли в разложение иных чисел: 3
Посреди всех чисел, которые мы разложили, найдем наивеличайшее число. Добавим наши множители в его разложение и перемножим их: 2 * 2 * 2 * 2 * 2 * 2 * 5 * 5 * 5 * 3 = 24000
Ответ: НОК (18000; 2427) = 24000.