最大公约数c语言算法代码(c语言从小到大排序编程)

输入两个正整数m和n,求其最大公约数和最小公倍数 问题分析: 输入两个正整数m和n,输出最大公约数和最小公倍数 最大公约数是几个数共有的因数最大的一个数字,8和12的最大公约数是4,用辗转相除法可以实现,其算法过程为: 设两数为a,b设其中a做被除数,b做除数,temp为余数 大数放a中,小数放b中;求a/b的余数; 若temp=0则b为最大公约数; 如果temp!=0则把b的值给a,temp的值...

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

问题分析:

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

最大公约数是几个数共有的因数最大的一个数字,8和12的最大公约数是4,用辗转相除法可以实现,其算法过程为:

设两数为a,b设其中a做被除数,b做除数,temp为余数

大数放a中,小数放b中;求a/b的余数;

若temp=0则b为最大公约数;

如果temp!=0则把b的值给a,temp的值给b;

最小公倍数=输入的两个数之积除于它们的最大公约数

算法描述:

代码实现:

#include <stdio.h>
int main()
{
    int a,b,temp,m,t;
    printf(\"请输入两个数:n\");
    scanf(\"%d%d\",&a,&b);//输入两个数a,b 
    if(a<b)//如果a小于b,利用中间变量t进行互换 
    {
        t=a;
        a=b;
        b=t;
    }
    m=a*b;//m为a,b乘积 
    temp=a%b;//temp为除数 
    while(temp!=0)
    {
        a=b;
        b=temp;
        temp=a%b;
    }
    printf(\"最大公约数是:n%dn\",b);
    printf(\"最小公倍数是:n%dn\",m/b);
    
    return 0; 
}

运行结果:

给TA打赏
共{{data.count}}人
人已打赏
推广引流

gitlab默认修改用户密码(gitlab安装教程详细)

2022-2-13 11:55:24

推广引流

origin怎么做切线取交点(origin画切线不用插件)

2022-2-13 11:55:26

重要说明

本站资源大多来自网络,如有侵犯你的权益请联系管理员 青年人  或给邮箱发送邮件834379394@qq.com 我们会第一时间进行审核删除。 平台资源为网友个人学习或测试研究使用,未经原版权作者许可,禁止用于任何商业途径!请在下载24小时内删除!


如果你遇到支付完成,找不到下载链接,或者不能下载,或者解压失败,先不要忙,加管理员的QQ:834379394 (管理员有可能有事情或者在睡觉不能及时的回复您,QQ留言后,请耐心等待即可!)

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索