如何用c语言编程用辗转相减法求两数最大公约数 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 如何用c语言编程用辗转相减法求两数最大公约数

标题：如何用c语言编程用辗转相减法求两数最大公约数

只看楼主

诸葛欧阳

来　自：流年
等　级：贵宾
威　望：82
帖　子：2790
专家分：14619
注　册：2014-10-16
结帖率：95.45%

楼主

已结贴√ 问题点数：10 回复次数：5

如何用c语言编程用辗转相减法求两数最大公约数

程序代码：

#include<stdio.h>
int gcd(int m,int n)
{int c;
c=gcd(m,n);
if (m==n)
   c=m;
else if(m<n)
       c=gcd(m,n);
     else c=gcd(m-n,n);
return c;
}
int main()
{
    int m,n,c;
    int gcd(m,n);
    c=gcd(m,n);
    scanf("%d,%d",&m,&n);
    printf("%d",c);
    return 0;
}

求各位帮忙改一下这个程序

搜索更多相关主题的帖子: c语言编程　公约数　如何　

2014-10-19 19:26

soulmate1023

等　级：蝙蝠侠
威　望：6
帖　子：256
专家分：831
注　册：2014-9-23

第 2 楼

得分:3

给你改了，你看下

程序代码：

#include<stdio.h>
#include<stdlib.h>
int gcd(int m,int n)
{
    int c;
if (m==n)
   c=m; 
else if(m<n)
     c=gcd(n,m);
     else  
     c=gcd(m-n,n);
return c;
}

int main()
{
    int m,n,c;
    int gcd(int m,int n);
    scanf("%d,%d",&m,&n);
    c=gcd(m,n);
    printf("%d",c);
    system("pause");
    return 0;
}

2014-10-19 20:43

erty1001

等　级：蜘蛛侠
威　望：4
帖　子：331
专家分：1433
注　册：2014-8-31

第 3 楼

得分:3

简单说说：

楼上改的确实正确这个错误是很简单的问题

我简单再优化一点点

程序代码：

#include<stdio.h>
#include<stdlib.h>
int gcd(int m,int n)
{
    if (m==n) return m;   //其实想要更快 这条往该段的后面写更好
    if(m<n) return gcd(n-m,m);
    return gcd(m-n,n);
}

int main()
{
    int m,n;
//  int gcd(int m,int n);
    scanf("%d,%d",&m,&n);
    printf("%d",gcd(m,n));
    system("pause");
    return 0;
}