标王 热搜:
 
当前位置: 首页 » 系统运维 » 数据库 » 正文

C语言计算两个数的最大公约数和最小公倍数

放大字体  缩小字体 发布日期:2019-04-27  来源:Fa4aWa  作者:xinb2b.cn  浏览次数:145
核心提示:如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。最大公约数指两个或多个整数共有约数中最大的一个。而,最小公


如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。最大公约数指两个或多个整数共有约数中最大的一个。而,最小公倍数是两个或多个整数公有的倍数中除0以外最小的那个公倍数。【视频教程推荐:C语言教程

计算两个数的最大公约数

根据约数的定义可知,某个数的所有约数必不大于这个数本身,几个自然数的最大公约数必不大于其中任何一个数。要求任意两个正整数的最大公约数即求出一个不大于其中两者中的任何一个,但又能同时整除两个整数的最大自然数。

算法思路:按照从大(两个整数中较小的数)到小(到最小的整数1)的顺序求出第一个能同时整除两个整数的自然数,即为所求。

代码示例:

#include<stdio.h>
int main()
{
    int m, n, temp, i;
    printf("请输入任意2个数:n");
    scanf("%d%d", &m, &n);
    if(m<n)  
    { 
        temp=m;
        m=n;
        n=temp;
    }
    for(i=n; i>0; i--)  
        if(m%i==0 && n%i==0)
        {
            printf("%d 和 %d 的最大公约数为: %dn", m, n, i);
            break;
        }
   
    return 0;
}

输出:

2.jpg

计算两个数的最小公倍数

思路:求任意两个正整数的最小公倍数,即求出一个最小的能同时被两整数整除的自然数。

代码示例:

#include<stdio.h>
int main()
{
    int m, n, temp, i;
    printf("请输入任意2个数:n");
    scanf("%d%d", &m, &n);
    if(m<n)  
    { 
        temp=m;
        m=n;
        n=temp;
    }
    for(i=m; i>0; i++)  
        if(i%m==0 && i%n==0)
        {
            printf("%d 和 %d 的最小公倍数为: %dn", m, n, i);
            break;
        }
   
    return 0;
}

输出:

3.jpg

最小公倍数也可以使用最大公约数来求,公式:

● 最小公倍数=两数的乘积/最大公约(因)数

以上就是本篇文章的全部内容,希望能对大家的学习有所帮助。更多精彩内容大家可以关注Fa4aWa

 
关键词: 最小公倍数
 
[ 系统运维搜索 ]  [ 加入收藏 ]  [ 告诉好友 ]  [ 打印本文 ]  [ 违规举报 ]  [ 关闭窗口 ]
 
推荐图文
MySQL数学函数的简单总结 MongoDB的常用Query操作的介绍(附代码)
MySQL视图简介与操作的介绍(附代码) MySQL如何实现更新查询?
推荐系统运维
点击排行
 
网站首页 | 关于我们 | 联系方式 | 使用协议 | 版权隐私 | 网站地图 | 排名推广 | 广告服务 | 积分换礼 | 网站留言 | RSS订阅