欧几里德算法计算49910和103569的最大公约数

问题描述:

欧几里德算法计算49910和103569的最大公约数

int fun(int x,int y)
{
if(x%y==0)
return y;
else
return fun(y,x%y);
}