门头沟 特色 农家院:求最大公约数
来源:百度文库 编辑:九乡新闻网 时间:2024/05/06 08:48:41
求最大公约数 int gcd(int n,int m){ return m == 0 ? n : gcd(m,n%m);}
求最大公约数的C/C++算法
//更相减损法
int gcd(int a,int b)
{
while(a!=b)
{
if(a>b)
a-=b;
else
b-=a;
}
return a;
}
//辗转相除法--递归
int gcd(int a,int b)
{
if(b==0)
returna;
else
return gcd(b,a%b);
}
//辗转相除法--纯循环
int gcd(int a,int b)
{
int r;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}