4811和1981求最大公因数

投稿:花尽千霜默 优质问答领域创作者 发布时间:2023-10-03 22:17:05
4811和1981求最大公因数

最大公因数(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。