[已解决]最大公约数

一世轻尘

1. #include<stdio.h>
   
2. #include<math.h>
   
3. int max(int x,int y)
   
4. {
   
5.         return (x>y?x:y);
   
6. }
   
7. int min(int x,int y)
   
8. {
   
9.         return (x<y?x:y);
   
10. }
    
11. 
    
12. int f(int x,int y)
    
13. {
    
14.         int temp;
    
15.         int x1;
    
16.         int x2;
    
17.         x1=max(x,y);
    
18.         x2=min(x,y);
    
19.         while(x2==0)
    
20.         {
    
21.                 x1=x1%x2;
    
22.                 temp=x1;
    
23.                 x1=x2;
    
24.                 x2=temp;
    
25.         }
    
26.         return x1;
    
27. }
    
28. 
    
29. 
    
30. int main()
    
31. {
    
32.         int x,y,z;
    
33.         printf("请输入x和y的值\n");
    
34.         scanf("%d %d",&x,&y);
    
35.         z=f(x,y);
    
36.         printf("%d",z);
    
37.         return 0;
    
38. }

复制代码

擦，为啥结果不对，输入8和4，最后输出8？

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-24 19:58:27

一世轻尘 发表于 2020-12-24 19:51
没人看见吧，当我没问

别呀，给个机会吧，程序在此

1. // 求给定两个数的最大公约数
   
2. #include <stdio.h>
   
3. int fun(int a, int b);
   
4. int main()
   
5. {
   
6.         int a = 0, b = 0, gys = 0, gbs = 0;
   
7.         scanf("%d%d", &a, &b);
   
8.         gys = fun(a, b);
   
9.         printf("最大公约数：%d\n", gys);
   
10.         return 0;
    
11. 
    
12. }
    
13. 
    
14. int fun(int a, int b)
    
15. {
    
16.         int gys = 0, r = 0;
    
17.         while (b != 0)            //辗转相除法
    
18.         {
    
19.                 r = a % b;
    
20.                 a = b;
    
21.                 b = r;
    
22.         }
    
23.         gys = a;
    
24.         return gys;
    
25. 
    
26. }
    

复制代码

跳转到最佳答案楼层

一世轻尘

没人看见吧，当我没问

jackz007

1. #include<stdio.h>
   
2. 
   
3. int gcd(int x , int y)
   
4. {
   
5.         int temp             ;
   
6.         for(; y ;) {
   
7.                 temp = x % y ;
   
8.                 x = y        ;
   
9.                 y = temp     ;
   
10.         }
    
11.         return x             ;
    
12. }
    
13. 
    
14. int main()
    
15. {
    
16.         int x , y                  ;
    
17.         printf("请输入x和y的值\n") ;
    
18.         scanf("%d %d",& x , & y)   ;
    
19.         printf("%d\n" , gcd(x, y)) ;
    
20. }

复制代码

风过无痕1989

一世轻尘 发表于 2020-12-24 19:51
没人看见吧，当我没问

别呀，给个机会吧，程序在此

1. // 求给定两个数的最大公约数
   
2. #include <stdio.h>
   
3. int fun(int a, int b);
   
4. int main()
   
5. {
   
6.         int a = 0, b = 0, gys = 0, gbs = 0;
   
7.         scanf("%d%d", &a, &b);
   
8.         gys = fun(a, b);
   
9.         printf("最大公约数：%d\n", gys);
   
10.         return 0;
    
11. 
    
12. }
    
13. 
    
14. int fun(int a, int b)
    
15. {
    
16.         int gys = 0, r = 0;
    
17.         while (b != 0)            //辗转相除法
    
18.         {
    
19.                 r = a % b;
    
20.                 a = b;
    
21.                 b = r;
    
22.         }
    
23.         gys = a;
    
24.         return gys;
    
25. 
    
26. }
    

复制代码

一世轻尘

风过无痕1989 发表于 2020-12-24 19:58
别呀，给个机会吧，程序在此

好家伙，我就少了一个！，你俩这是干哈呢