如何计算4位数的gcd？

Question

确实gcd(gcd(a,b),gcd(c,d))等于gcd(a,b,c,d)？或者如何计算4位数的gcd？

Answer 1

是的，这是正确的。如果你找到（a，b，c，d）的gcd，那么任何分割都应该工作。所以gcd（a，b，c，d）= gcd（gcd（a，b），gcd（c，d））

Answer 2

是的。 GCD（a，b，c，d）= GCD（a，GCD（b，GCD（c，d）））（或者任何其他的顺序，它的联合和交换）哦，以防万一你不知道，您可以使用Euclidean algorithm来快速计算GCD。