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

　　①分别对两个数进行分解质因数：

　　12=2×2×3，35=5×7；

　　②因为12和35没有共有的质因数，所以12和35的最大公因数是这两个数的公因数，即为1。