//================
//最大公约数递归算法
//------------------------
//前置条件：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;
}
//================