如何计算4个数的最大公约数？

Question

gcd(gcd(a,b),gcd(c,d)) 是否等于 gcd(a,b,c,d)？或者我该如何计算4个数的最大公约数？

- user466534

---

这与编程有什么关系？ - Pete Kirkham

Answer 1

是的，这是正确的。如果你要求 (a,b,c,d) 的最大公约数，那么任何拆分都可以。因此 gcd(a,b,c,d) = gcd(gcd(a,b), gcd(c,d))。

- Sagar V

Answer 2

是的。GCD(a,b,c,d) = GCD(a, GCD(b, GCD(c, d))) （或任何其他顺序，它是结合律和交换律）。哦，还有，如果你不知道，你可以使用欧几里得算法来快速计算GCD。

- JoshD