fxxkctnl 2022-11-11 22:07 采纳率: 100%
浏览 53
已结题

c语言 不会求 最大公约数

问题描述:
最大公约数(GCD)指某几个整数共有因子中最大的一个,最大公约数具有如下性质,
gcd(a,0)=a
gcd(a,1)=1
因此当两个数中有一个为0时,gcd是不为0的那个整数,
当两个整数互质时最大公约数为1。
输入两个整数a和b,求最大公约数

输入说明:
输入为两个非负整数a和b(0<=a,b<10000),a和b之间用空格分隔,

输出说明:
输出其最大公约数

输入样例:
样例1输入
2 4
样例2输入:
12 6
样例3输入:
3 5

输出样例:
样例1输出
2
样例2输出
6
样例3输出
1
#include<stdio.h>
int main()
{
int a,b,i,t;
scanf("%d %d",&a,&b);
if(a<b)
{
t=a;
a=b;
b=t;

}
switch(a)
{
case'a!=0':
    i=b;i>=1;
    while(a%i!=0||b%i!=0)
    i--;
    printf("%d",i);
    break;
case 'a==0':
    printf("%d",i);
    
     break;
}

return 0;

}
,求解答一下这到底该怎么做啊,是不是不能用switch

  • 写回答

1条回答 默认 最新

  • bingbingyihao 2022-11-12 00:23
    关注

    回答:可以用,就是用if也行,代码写得不错的,稍微修改一下就行

    #include<stdio.h>
    
    int main()
    {
        int a, b, i, t;
        scanf("%d %d", &a, &b);
        if (a < b)
        {
            t = a;
            a = b;
            b = t;
        }
        switch (a)
        {
            case 0:
                printf("%d", i);
                break;
            default:
                i = b; i >= 1;
                while (a % i != 0 || b % i != 0)
                    i--;
                printf("%d", i);
                break;
        }
    
        return 0;
    }
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月20日
  • 已采纳回答 11月12日
  • 创建了问题 11月11日

悬赏问题

  • ¥15 delphi webbrowser组件网页下拉菜单自动选择问题
  • ¥15 wpf界面一直接收PLC给过来的信号,导致UI界面操作起来会卡顿
  • ¥15 init i2c:2 freq:100000[MAIXPY]: find ov2640[MAIXPY]: find ov sensor是main文件哪里有问题吗
  • ¥15 运动想象脑电信号数据集.vhdr
  • ¥15 三因素重复测量数据R语句编写,不存在交互作用
  • ¥15 微信会员卡等级和折扣规则
  • ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
  • ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了