第一问答网»论坛 › 中问网 › 问答 › C语言：关于用辗转相除法递归求最大公约数，下面的程序 ...

C语言：关于用辗转相除法递归求最大公约数，下面的程序有错误，请帮我改一下，谢谢！

11 |

2 | 2010-12-19 22:28:13 | 显示全部楼层 |阅读模式

int gcd(int m,int n)
{

int r,t;

if(mint gcd(int m,int n){
int r,t;
//若mint gcd(int m,int n){
int r,t;
if(m<n)
{
t=m;
m=n;
n=t;
}
r=n;
n=m%n;
m=r;
if(n==0)
return

使用道具举报

千问 | 2010-12-19 22:28:13 | 显示全部楼层

这是两个算法的代码，主函数main()自己写，很简单。int gcd(int x,int y) //辗转相除法求最大公约数{int z;do{z=x%y;x=y;y=z;}while(z!=0); return x;}int gcd(int n,int m) {
//这是递归if (n%m==0

使用道具举报

千问 | 2010-12-19 22:28:13 | 显示全部楼层

38，这都不知道，我也不知道

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行