15和8的最大公因數是1,算法為:
①分別寫出15和8的所有因數:
15的因數有1、3、5、15;
8的因數有1、2、4、8;
②找出所有公因數:1;
③因為公因數只有1,所以15和8的最大公因數是1。