瞌睡大王.531 2022-12-01 21:12 采纳率: 0%
浏览 10

C语言运用函数求公倍数

#include<stdio.h>
//编写最大公约数GCD函数
/*********Begin*********/
int GCD(int a,int b)
{
    int GCD;
    int min;
    int i;
    if(a<b)
    {
        min=a;
    }
    else{
        min=b;
    }
    for(i=min;i>=2;i--)
    {
        if(a%i==0&&b%i==0)
        {
            break;
        }
    }
    GCD=i;
    return GCD;
}
/*********End**********/ 

//编写最小公倍数LCM函数
/*********Begin*********/
long long LCM(int a,int b)
{
    long long LCM;
    int max;
    int i;
    if(a>b)
    {
        max=a;
    }
    else{
        max=b;
    }
    for(i=max;i>=max;i++)
    {
        if(i%a==0&&i%b==0)
        {
            break;
        }
    }
    LCM=i;
    return LCM;
}
/*********End**********/ 
int main(void)
int a,b;
scanf("%d %d",&a,&b);
int s;
long long x;
if(a>0&&b>0)
{
s=GCD(a,b);
x=LCM(a,b);
printf("%d %lld",s,x);
}
else{
printf("Input Error");
}
    return 0;
}


输入231232 3211222
为什么最小公倍数为负数,其他都是正确的

  • 写回答

1条回答 默认 最新

  • qzjhjxj 2022-12-01 21:35
    关注

    用 long long 也溢出了。

    评论

报告相同问题?

问题事件

  • 创建了问题 12月1日

悬赏问题

  • ¥15 Opencv(C++)异常
  • ¥15 VScode上配置C语言环境
  • ¥15 汇编语言没有主程序吗?
  • ¥15 这个函数为什么会爆内存
  • ¥15 无法装系统,grub成了顽固拦路虎
  • ¥15 springboot aop 应用启动异常
  • ¥15 matlab有关债券凸性久期的代码
  • ¥15 lvgl v8.2定时器提前到来
  • ¥15 qtcp 发送数据时偶尔会遇到发送数据失败?用的MSVC编译器(标签-qt|关键词-tcp)
  • ¥15 cam_lidar_calibration报错