algorithm - what is the fastest way to find the gcd of n numbers?

Question

what is the fastest way to compute the greatest common divisor of n numbers?

question from:https://stackoverflow.com/questions/4885537/what-is-the-fastest-way-to-find-the-gcd-of-n-numbers

Answer 1

You should use Lehmer's GCD algorithm.