Наименьшее общее кратное чисел 30 и 45 105

Методом подбора получилось 630.
Я считал так, большее число складывал. Получилось 210.
210 на 45 не делится, идем дальше. И все числа у которых на конце 5 не будут делиться на 5, значит берем удвоенную сумму 105.
Следующее число 420. 420 не делится на 45.
Следующее число 630. 
630 делится на 105, так как мы брали его по сумме этого числа.
45+45=90, 630 делится на 90, значит 630 делится на 45. Так же 630 делится на 30. Получаем что НОК равен 630.