实验5-8:求最小公倍数和最大公约数(简单循环结构)

实验5-8:求最小公倍数和最大公约数(简单循环结构)

输入两个整数m和n,用辗转相除法求两个数的最小公倍数和最大公约数。

输出格式:the greatest common divisor:%d\nthe minimum common multiple:%d\n


【输入形式】
输入两个整数
【输出形式】
两个数的最小公倍数和最大公约数
【样例输入】

4 6


【样例输出】

the greatest common divisor:2
the minimum common multiple:12

10.00
#include<stdio.h>
int main()
{
    int a,b,i;
    int yueshu,beishu;
    scanf("%d%d",&a,&b);

    for( i=a; i>=1;i--)
    {
        if(a%i==0 && b%i==0)
        {

            yueshu = i;

             break;
        }


    }
    for(i = a;;i++)
    {
        if(i%a==0 && i%b==0)
        {

            beishu = i;

             break;
        }


    }

    printf("the greatest common divisor:%d\nthe minimum common multiple:%d\n",yueshu,beishu);
    return 0;

}

 

得分10.00   最后一次提交时间:2023-04-10 19:36:36
成功编译,但有警告信息.
Main.c: In function 'main':
Main.c:33:11: warning: 'yueshu' may be used uninitialized in this function [-Wmaybe-uninitialized]
printf("the greatest common divisor:%d\nthe minimum common multiple:%d\n",yueshu,beishu);
^
共有测试数据:2
平均占用内存:1.211K    平均CPU时间:0.00248S    平均墙钟时间:0.00248S
 
测试数据评判结果
测试数据1完全正确
测试数据2完全正确

有警告,但无妨,能跑就行。

 

  • 7
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值