求解21和35的最大公因数

最大公因数指的是两个或多个整数共有约数中，最大的一位数。求解最大公因数的方法有很多，这里介绍两种方法。

方法一：因数分解法

将21和35分别分解质因数，再求它们的公共质因数，最后将公共质因数相乘即可得到它们的最大公因数。

21 = 3 × 7
35 = 5 × 7

可以看出，21和35的公共质因数只有7，因此它们的最大公因数为7。

方法二：辗转相除法

辗转相除法是一种求解最大公因数的常用方法，基本思想是将大数除以小数，用余数作为新的被除数，再将除数作为新的除数，用新的余数作为新的被除数，如此反复，直到余数为0，此时最后的除数即为最大公因数。

以21和35为例，具体步骤如下：

35 ÷ 21 = 1 ... 14
21 ÷ 14 = 1 ... 7
14 ÷ 7 = 2 ... 0

由上面的计算可以得出，21和35的最大公因数为7，与方法一的结果相同。

综上所述，21和35的最大公因数为7。通过以上两种方法的介绍，我们可以看出，求解最大公因数的方法有很多，具体方法可以根据具体情况选择。