12和7的最大公因数是1,算法为:
1、分别写出12和7的所有因数:12的因数有1,2,3,4,6,12;7的因数有1,7。
2、找出所有公因数:1。
3、因为12和7的公因数只有1,所以最大公因数即为1。