[已解决]最大公约数

一世轻尘

#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？

最佳答案

月排行榜 / 总排行榜

风过无痕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;

}

跳转到最佳答案楼层

一世轻尘

没人看见吧，当我没问

jackz007

#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: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;

}

一世轻尘

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

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