Найти меньшее естественное число кратное сразу числам 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.