如何计算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。