12和7的最大公因数是什么，12和7的最大公因数

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

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

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

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