求最大公约数

求最大公约数

                       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;

}