15和9的最小公倍数是45，算法为：

1、分别对两个数进行分解质因数：15=3×5，9=3×3；

2、将所有质因数相乘，所得的积即为这两个数的最小公倍数（若两个数有相同的质因数，则只乘出现次数更多的那边）：3×3×5=45。