求最大公约数算法

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

//最大公约数递归算法

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

//前置条件：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;

}

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