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;
}