求两个数的最大公因数有多种方法，其中最常用的是欧几里得算法（Euclidean algorithm）。

欧几里得算法基于一个简单的事实：对于任意两个整数a和b，且b≠0，它们的最大公因数等于a除以b的余数（记作a mod b）和b的最大公因数。

具体步骤如下：

如果其中一个数是另一个数的倍数，那么较小的数就是它们的最大公因数。

否则，将较大的数除以较小的数，取余数。

重复步骤2，直到余数为0。此时，除数就是这两个数的最大公因数。

12和18的最大公因数是：6。