_18，可以先进行质因数分解 formula_19 和 formula_20，因为其中表达式formula_21的「重合」，所以formula_22。实践中，这种方法只在数字比较小时才可行，因为对较大数进行质因数分解通常会耗费大量的时间。再举一个用文氏图表示的例子，计算48和180的最大公因数。首先对这两个数进行质因数分解：它们之中的共同元素是两个2和一个3：
辗转相除法.相比质因数分解法，辗转相除法的效率更高。计算formula_27时，先将48除以18得到商2、余数