如何求84和49的最大公因数 - 辗转相除法详解

最大公因数是指能够被两个或多个数整除的最大的那个数。计算两个或多个数的最大公因数，可以使用辗转相除法，也叫欧几里德算法。

计算84和49的最大公因数，可以使用辗转相除法。

1. 用较大的数84除以较小的数49，商是1，余数是35。

2. 用较小的数49除以上一步的余数35，商是1，余数是14。

3. 用35除以14，商是2，余数是7。

4. 用14除以7，商是2，余数是0。

因为最后的余数是0，所以7就是84和49的最大公因数。