欧几里德算法计算49910和103569的最大公约数
问题描述:
欧几里德算法计算49910和103569的最大公约数
答
int fun(int x,int y)
{
if(x%y==0)
return y;
else
return fun(y,x%y);
}