C语言写的求最小公约数，最后输出总是0，求指出代码错误

ToSmile

我是新手额，求指教。

1. #include<stdio.h>
   
2. #include<math.h>
   
3. 
   
4. double main()
   
5.         {
   
6.            double pd(double x,double y);
   
7.            double a,b,c;
   
8.            scanf("%d,%d",&a,&b);
   
9.            c=pd(a,b);
   
10.        printf("The greatest common divisor is %d\n",c);
    
11.         }
    
12. 
    
13. double pd(double x,double y)
    
14.         {
    
15.            double z,i,r,m;
    
16.            z=2;
    
17.            m=2;
    
18.        while(z<=x)
    
19.                    {
    
20.                    i=fmod(x,z);
    
21.                r=fmod(y,z);
    
22.                    if(i=0,r=0)
    
23.                            {
    
24.                         z=z+1;
    
25.                         m=m+1;
    
26.                            }
    
27.                    else
    
28.                            z=x;
    
29.                    }
    
30.            return(m);
    
31.         }

复制代码

ToSmile

额，说错了，是求最大公约数

猪八哥

不是吧 最大公约数？？没你这么复杂

ToSmile

猪八哥 发表于 2012-4-29 21:08

                               
登录/注册后可看大图

不是吧 最大公约数？？没你这么复杂

能帮写一个么。我是新手额。

猪八哥

ToSmile 发表于 2012-4-29 21:13

                               
登录/注册后可看大图

能帮写一个么。我是新手额。

哦 我发一个

猪八哥

ToSmile 发表于 2012-4-29 21:13

                               
登录/注册后可看大图

能帮写一个么。我是新手额。

你这个 我都看不懂了 求公约数 有好多种方法啊

猪八哥

#include"stdio.h"
void main()
{
int m,n,t,l,m1,n1;
scanf("%d%d",&m1,&n1);
if(n1>m1){t=m1;m1=n1;n1=t;}
m=m1;n=n1;
do
{l=m%n;
m=n;
n=l;
} while(n!=0);
printf("最大公约数为%d\t",m);
printf("最小公倍数为%d\t",m1*n1/m);
}

猪八哥

不过 最小公约 数 没写过 哈哈 你可以百度一下

朗朗

最小公约数不用求吧，就是1吧。

Potato丶

最小公约数就是1。。最大公约数可用辗转想除法。例如两数m,n。。 r=m mod n
弄个循环判断r是否等于0。。不等于就m=n..n=r.. r=m mod n。。直到r=0。。然后输出n 就是最大公约数。抱歉没搞过C语言。。只能提供方法了- -

ToSmile

Potato丶 发表于 2012-4-30 09:19

                               
登录/注册后可看大图

最小公约数就是1。。最大公约数可用辗转想除法。例如两数m,n。。 r=m mod n
弄个循环判断r是否等于0。。不 ...

谢啦，哈哈

NetBoy

1. #include "stdio.h"
   
2. int main()
   
3. {
   
4.         int a,b,gysh,temp;
   
5.         scanf("%d%d",&a,&b);
   
6.         while(b!=0){
   
7.                 temp=a%b;
   
8.                 a=b;
   
9.                 b=temp;
   
10.         }
    
11.         gysh=a;
    
12.         printf("最大公约数为:%d\n",gysh);
    
13.         return 0;
    
14. }

复制代码

819551413

//求最大公约数
#include <stdio.h>
int main()
{
        int a,b,r,j;
    printf("input two\n");
    scanf("%d %d",&a,&b);
    while (r!=0)
    {
                if (a>b)
        {
                        r=a%b;
            a=b;
            b=r;
            j=a;
        }
         
        else
        {
                        r=b%a;
            b=a;
            a=r;
            j=b;
        }
    }
    printf("%d\n",j);
    printf("\n");
        return 0;
}

极品人渣。

密码学里面有个欧几里德算法~可以看看 ~