前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >输入两个正整数m和n,求其最大公约数和最小公倍数。

输入两个正整数m和n,求其最大公约数和最小公倍数。

作者头像
川川菜鸟
发布2021-10-18 16:41:04
3.4K0
发布2021-10-18 16:41:04
举报

输入两个正整数m和n,求其最大公约数和最小公倍数。

代码语言:javascript
复制
//题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
//求最大公约数用辗转相除法
// 最小公倍数=输入的两个数之积除于它们的最大公约数
#include
int main()
{
    int a,b,t,r,n;
    printf("请输入两个数字:\n");
    scanf("%d %d",&a,&b);//8 12
    if(a<b)
    {t=b;b=a;a=t;}// a=12 b=8
//    printf("a=%d  b=%d\n",a,b);
    r=a%b;//r=4
    n=a*b;//b=8*12=96  两个数的乘积 
//    printf("r=%d n=%d",r,n);
//辗转相除 
    while(r!=0)
    {
        a=b;//a=8
        b=r;//b=4
        r=a%b;//r=0 96/4=24
    }
    printf("这两个数的最大公约数是%d,最小公倍数是%d\n",b,n/b);
    
    return 0;
}

测试:

在这里插入图片描述
在这里插入图片描述
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021-07-09 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
腾讯云服务器利旧
云服务器(Cloud Virtual Machine,CVM)提供安全可靠的弹性计算服务。 您可以实时扩展或缩减计算资源,适应变化的业务需求,并只需按实际使用的资源计费。使用 CVM 可以极大降低您的软硬件采购成本,简化 IT 运维工作。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档