递归法求最大公约数
这篇文章发布已经超过两年,部分工具、版本或观点可能已经变化,请结合最新信息判断。
求m和n的最大公约数
int gcd(int m,int n)
{
if(m%n==0)
{
return n;
}
else
{
return gcd(n,m%n);
}
}
评论区已延迟加载滑到评论区附近时会自动加载,也可以现在手动打开。
求m和n的最大公约数
int gcd(int m,int n)
{
if(m%n==0)
{
return n;
}
else
{
return gcd(n,m%n);
}
}