当前位置:首页 > 网络技术 > 最大公约数c语言算法代码(c语言从小到大排序编程)(c语言最大公约数的代码)

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

longge2022年03月24日 01:43:57网络技术26

输入两个正整数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; 
}

运行结果:

免责声明
本站部分资源来源于互联网 如有侵权 请联系站长删除
龙哥网是优质的互联网科技创业资源_行业项目分享_网络知识引流变现方法的平台为广大网友提供学习互联网相关知识_内容变现的方法。#转载请注明出处!

“最大公约数c语言算法代码(c语言从小到大排序编程)(c语言最大公约数的代码)” 的相关文章

Windows Server 2012不同版本官方下载地址

Windows Server 2012不同版本官方下载地址

Windows Server 2012:http://technet.microsoft.com/en-US/evalcenter/hh670538.aspx Windows Server 201...

解决expression在Chrome浏览器不能加载css的问题

解决expression在Chrome浏览器不能加载css的问题

先看一段HTML代码,在下边这段代码中,这张图片的宽度未知,我想写在CSS中写一行限制最大宽度为50px: <div id="test"> <img src="/sh...

词语反射,消费者需求共鸣的新方法与新工具

词语反射,消费者需求共鸣的新方法与新工具

一、词语反射定义一束光射向镜子,光就会被镜子反射到其它方向。一颗石子投到河里,水面就会荡起波纹。出拳打向沙袋,沙袋就会晃动。走在街上,猛然听到有人喊你的名字,你会骤然停下脚步。即使不是在喊你,声音大了...

3dsMax写实场景制作案例教学

3dsMax写实场景制作案例教学

课程介绍3DS MAX 2020是一款由Autodesk公司开发的三维建模、动画和渲染软件,2020新版本更新增加了Chamfer修改器的改进,扩展了对OSL着色的支持,为动画预览添加了新的功能等等。...

宝塔面板如何部署静态网站?(宝塔面板搭建网站)

宝塔面板如何部署静态网站?(宝塔面板搭建网站)

如果你有做好的静态网站源码,想要直接上传到宝塔面板,有的朋友可能不知道放在哪里。这里教大家一个最简单的方法:首先,一键部署好你的网站,这里用WordPress一键部署来举例。填写好你的网站信息,保存好...

使用Docker安装MySQL(使用Docker安装最新版Python)

使用Docker安装MySQL(使用Docker安装最新版Python)

宿主系统:Windows 10专业版虚拟机:   VMware Workstation Pro 12.5.4操作系统:Ubuntu 18.4.1 64位2、查找镜像sudo&nbs...