Question

130和48的最大公因数是多少

Answer 1

首先，我们可以使用欧几里得算法（辗转相除法）来求解最大公因数。

以130和48为例，首先用130除以48，得到商2余34，即：

130 = 2 * 48 + 34

然后，将48除以34，得到商1余14，即：

48 = 1 * 34 + 14

接着，将34除以14，得到商2余6，即：

34 = 2 * 14 + 6

再将14除以6，得到商2余2，即：

14 = 2 * 6 + 2

最后，将6除以2，得到商3余0，即：

6 = 3 * 2 + 0

当余数为0时，算法结束，此时最大公因数即为上一个非零余数，即2。

因此，130和48的最大公因数是2。