21和77的最大公因数

21和77的最大公因数可以通过辗转相除法来求解。

首先，我们用77除以21，得到商3余14。即：77=3×21+14。

然后，我们用21除以14，得到商1余7。即：21=1×14+7。

接着，我们用14除以7，得到商2余0。即：14=2×7+0。

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

我们可以验证一下：21÷7=3，77÷7=11，所以21和77都能被7整除，7是它们的公因数。而且，7是它们的最大公因数，因为没有比7更大的数同时能整除21和77。