论坛 › C\C++交流 › 最大公约数

一世轻尘 发表于 2020-12-24 19:38:48

最大公约数

#include<stdio.h>
#include<math.h>
int max(int x,int y)
{
        return (x>y?x:y);
}
int min(int x,int y)
{
        return (x<y?x:y);
}

int f(int x,int y)
{
        int temp;
        int x1;
        int x2;
        x1=max(x,y);
        x2=min(x,y);
        while(x2==0)
        {
                x1=x1%x2;
                temp=x1;
                x1=x2;
                x2=temp;
        }
        return x1;
}


int main()
{
        int x,y,z;
        printf("请输入x和y的值\n");
        scanf("%d %d",&x,&y);
        z=f(x,y);
        printf("%d",z);
        return 0;
}擦，为啥结果不对，输入8和4，最后输出8？

一世轻尘 发表于 2020-12-24 19:51:13

没人看见吧，当我没问

jackz007 发表于 2020-12-24 19:56:27

#include<stdio.h>

int gcd(int x , int y)
{
      int temp             ;
      for(; y ;) {
                temp = x % y ;
                x = y      ;
                y = temp   ;
      }
      return x             ;
}

int main()
{
      int x , y                  ;
      printf("请输入x和y的值\n") ;
      scanf("%d %d",& x , & y)   ;
      printf("%d\n" , gcd(x, y)) ;
}

风过无痕1989 发表于 2020-12-24 19:58:27

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

别呀，给个机会吧，程序在此
// 求给定两个数的最大公约数
#include <stdio.h>
int fun(int a, int b);
int main()
{
        int a = 0, b = 0, gys = 0, gbs = 0;
        scanf("%d%d", &a, &b);
        gys = fun(a, b);
        printf("最大公约数：%d\n", gys);
        return 0;

}

int fun(int a, int b)
{
        int gys = 0, r = 0;
        while (b != 0)            //辗转相除法
        {
                r = a % b;
                a = b;
                b = r;
        }
        gys = a;
        return gys;

}

一世轻尘 发表于 2020-12-24 20:27:42

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

好家伙，我就少了一个！，你俩这是干哈呢{:10_312:}

查看完整版本: 最大公约数