12和7的最大公因數是1,算法為:
1、分別寫出12和7的所有因數:12的因數有1,2,3,4,6,12;7的因數有1,7。
2、找出所有公因數:1。
3、因為12和7的公因數只有1,所以最大公因數即為1。