最大公因数(Greatest Common Divisor,GCD)是指两个或多个整数共有约数中最大的一个。
对于4811和1981,我们可以使用辗转相除法来求它们的最大公因数。
步骤如下:
1. 用较大的数除以较小的数,得到商和余数。
2. 用刚才的除数(较小的数)除以余数,得到新的商和余数。
3. 重复步骤2,直到余数为0为止。此时,最后一个非零余数就是最大公因数。
具体计算过程如下:
1. 4811 ÷ 1981 = 2 ... 659
2. 1981 ÷ 659 = 3 ... 170
3. 659 ÷ 170 = 3 ... 59
4. 170 ÷ 59 = 3 ... 0
因此,4811和1981的最大公因数是59。