鱼C论坛

 找回密码
 立即注册
查看: 2332|回复: 1

辗转相除求最大公约数

[复制链接]
发表于 2021-7-8 13:55:31 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
我说过会这样写的
#include<stdio.h>
int gcd(int a,int b);
int main()
{
    int num1=0,num2=0;
    while(scanf("%d%d",&num1,&num2) !=EOF)
    {
        if(num1==0||num2==0)break;
        int result;
        result=gcd(num1,num2);
        printf("%d\n",result);
    }
    return 0;
}
int gcd(int a,int b)
{
    int i=0;
    while(1)
    {
        i=a%b;
        if(i==0)
        return b;
        else
        {
            a=b;
            b=i;
        }
    }
    return 0;
}
但是
老师给的模板是这样的
#include<stdio.h>
unsigned gcd(unsigned  x,unsigned y)
{

}
int main()
{

        int a,b;
        while(scanf("%d%d",&a,&b),a||b)
                printf("%d\n",gcd(a,b));


}
这里面应该怎么写呢= =
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-7-8 15:05:33 | 显示全部楼层
本帖最后由 yuxijian2020 于 2021-7-8 15:06 编辑

你把你自己写的合并一下不就行了么...
#include <stdio.h>

unsigned gcd(unsigned x, unsigned y)
{
    if (x == 0 || y == 0)
        return 0;

    int i = 0;
    while (1)
    {
        i = x % y;

        if (i == 0)
            return y;
        
        x = y;
        y = i;
    }

    return 0;
}

int main(int argc, char* argv[])
{
    int a, b;
    while (scanf_s("%d%d", &a, &b), a || b)
        printf_s("%d\n", gcd(a, b));

    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-15 01:51

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表