求最大公约数算法

//================

//最大公约数递归算法

//------------------------

//前置条件：i>0,j>0

//后置条件：返回i和j的最大公约数

int gcd (int i,int j)

{

    

    if(i % j == 0)

        return j;

    else

        return gcd(j,i%j);

}

//================

//================

//最大公约数迭代版本

//------------------------

//前置条件：i>0,j>0

//后置条件：返回i和j的最大公约数

int gcd (int i,int j)

{

    

    int u = (i>j)?i:j;

    int v = (i<j)?i:j;

    int r=u%v;

    while(r)

    {

       u=v;

       v=r;

       r=u%v;

    }

    return v;

}

//================