15和36的最大公因數是3,演算法為:①分別寫出15和36的所有因數:15的因數有1、3、5、15;36的因數有1、2、3、4、6、9、12、18、36;②找出所有公因數:1、3;③找出公因數中最大的數,即為最大公因數,所以15和36的最大公因數是3。