15和6的最大公因数是3,算法为: ①分别写出15和6的所有因数: 15的因数有1、3、5、15; 6的因数有1、2、3、6; ②找出所有公因数:1、3; ③找出公因数中最大的数,即为最大公因数,所以15和6的最大公因数是3。