C言語最大公約数を求める3つの方法
463 ワード
C言語最大公約数を求める3つの方法
//
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)
return a;
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;
}