递归法求最大公约数

这篇文章发布已经超过两年,部分工具、版本或观点可能已经变化,请结合最新信息判断。

求m和n的最大公约数

int gcd(int m,int n)
{
    if(m%n==0)
    {
        return n;
    }
    else
    {
        return gcd(n,m%n);
    }
}
评论区已延迟加载滑到评论区附近时会自动加载,也可以现在手动打开。