什么是找两个数字的GCD的最快方法？ [英] What is the fastest way to find the GCD of two numbers?

问题描述

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

解决方案

  INT GCD（INT A，INT B）
{    如果（二== 0）{
            返回;
    }
    其他{
        返回GCD（B，A％B）;
    }
}
 

I have an array of size n. I need to find the GCD of each element with a given number and if it's greater than 1, add it to another array. What's the fastest way to do this?

解决方案

int gcd(int a, int b)
{

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

这篇关于什么是找两个数字的GCD的最快方法？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！