Question

150和26的最大公因数是多少？

Answer 1

2*75*13=1950最大公因数1950

Answer 2

用辗转相除法来求解 150 和 26 的最大公因数（Greatest Common Divisor，简称 GCD）。

用辗转相除法求最大公因数的步骤如下：

• 用较大数除以较小数，得到余数（不妨设为 r）。

• 用较小数除以余数，再得到余数。

• 重复上述步骤，直到余数为 0。

• 最后被除数就是最大公因数。

按照这个算法，我们有：

150 ÷ 26 = 5 ... 20
26 ÷ 20 = 1 ... 6
20 ÷ 6 = 3 ... 2
6 ÷ 2 = 3 ... 0

因此，最大公因数为 2。

Answer 3

最大公因数是2