欧几里德算法计算49910和103569的最大公约数
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/05/07 20:47:33
欧几里德算法计算49910和103569的最大公约数
int fun(int x,int y)
{
if(x%y==0)
return y;
else
return fun(y,x%y);
}
{
if(x%y==0)
return y;
else
return fun(y,x%y);
}