12和7的最大公因数是1，算法为：

　　1、分别写出12和7的所有因数：12的因数有1，2，3，4，6，12；7的因数有1，7。

　　2、找出所有公因数：1。

　　3、因为12和7的公因数只有1，所以最大公因数即为1。