什么叫公因数和最大公因数

10和15的最大公因数只有5，算法是:

1.分别分解两个数的质因数:10 = 2×5；15=3×5。

2.找出所有的共同点:5。

3.因为10和15共有的质因数只有5，所以10和15的最大公因数是5。