两个数的最大公约数

1、遍历查找最大公约数

  int gcd(int m, int n)
{
    int min = m > n ? n : m;
    for (int i = min; i > 0; i--)
    {
        if (m%i == 0 && n%i == 0) {
            return i;
        }
    }
    return 1;
}

2、欧几里得算法(递归调用) 从顶至下

int gcd(int m, int n)
{
    if (m == 0){
        return n;
    }
    if (n == 0) {
        return m;
    }

    return gcd(n,m%n);
}
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容