15和7的最大公因數是1,最小公倍數是105。演算法為:①分別寫出15和7的所有因數:15的因數有1、3、5、15;7的因數有1、7;②找出所有公因數:1;③因為共有的因數只有1,所以15和7的最大公因數是1,最小公倍數為兩個數的積,即15×7=105。