117 和 78 的最大公因数 - 辗转相除法

最大公因数 (Greatest Common Divisor, GCD) 也称最大公约数，指两个或多个整数共有约数中最大的一个。

计算 117 和 78 的最大公因数，可以使用辗转相除法 (又称欧几里德算法)，它是求最大公约数的一种有效方法。

步骤如下：

(1) 把较大的数除以较小的数，得到余数。

117 ÷ 78 = 1 ... 41

(2) 把除数和余数代换，把余数除以原来除数，得到余数。

78 ÷ 41 = 1 ... 37

(3) 重复第 2 步，直到余数为 0，最后除数就是两个数的最大公因数。

41 ÷ 37 = 1 ... 4

37 ÷ 4 = 9 ..... 0

经过计算，117 和 78 的最大公因数是 4。