5和6的最大公因数是3，算法是:
①分别写出15和6的所有因子:
5的因子是1，3，5，15；
6的因子是1，2，3，6；
②找出所有公因子:1，3；
③求公因数中的最大数，即最大公因数，所以15和6的最大公因数是3。
