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