10和15的最大公因數只有5,演算法為:
1、分別對兩個數進行分解質因數:10=2×5;15=3×5。
2、找到所有共有的部分:5。
3、因為10和15共有的質因數只有5,所以10和15的最大公因數是5。