Один из способов нахождения наименьшего общего кратного (НОК) двух чисел: 3

1. Разложить числа на простые множители. 3
2. Выписать множители, входящие в разложение одного из чисел. 23
3. Дополнить их недостающими множителями из разложения второго числа. 3
4. Найти произведение получившихся множителей. 23

Ещё один способ: 2

1. Если одно из данных чисел делится на все остальные числа, то это число и является наименьшим общим кратным данных чисел. 2

Также существует способ нахождения НОДа больших чисел без разложения — алгоритм Евклида. 5