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