Найти наименьшее натуральное число кратное одновременно числам 9 и 45

Наименшьее общее кратное 9 и 45 есть число 9, т.к. 45 делится на 9 без остатка.

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

Например:

Наименьшее общее кратное чисел 208 и 78 есть , т.к. 208 = 2^4 × 13 и 78 = 13 × 3 × 2.

НОК(208, 78) =  3 × 2^4 × 13 =  624.

624 ÷ 208 = 3, 624 ÷ 78 = 8.