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