找到两个数字的 GCD 的最快方法是什么？

Question

我有一个大小为 n 的数组。我需要找到具有给定数字的每个元素的 GCD，如果它大于 1，则将其添加到另一个数组中。这样做的最快方法是什么？

Answer 1

int gcd(int a, int b)
{

    if(b == 0) {
            return a;
    }
    else {
        return gcd(b, a % b);
    }
}