什么是最大公约数和最小公倍数？

青灯夜游

发布时间：2019-03-05 14:46:33

142263人浏览过

来源于php中文网

原创

最大公约数：指能够整除多个整数的最大正整数，而多个整数不能都为零，例如8和12的最大公约数为4；最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数，例如6和24的最小公倍数为24。

什么是最大公约数和最小公倍数？

演示案例：

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

1、计算两个数的最大公约数

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

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

代码示例：

#include
int main()
{
    int m, n, temp, i;
    printf("请输入任意2个数:\n");
    scanf("%d%d", &m, &n);
    if(m0; i--)  /*按照从大到小的顺序寻找满足条件的自然数*/
        if(m%i==0 && n%i==0)
        {/*输出满足条件的自然数并结束循环*/
            printf("%d 和 %d 的最大公约数为: %d\n", m, n, i);
            break;
        }
   
    return 0;
}

输出：

2、计算两个数的最小公倍数

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

华友协同办公自动化OA系统

华友协同办公管理系统(华友OA)，基于微软最新的.net 2.0平台和SQL Server数据库，集成强大的Ajax技术，采用多层分布式架构，实现统一办公平台，功能强大、价格便宜，是适用于企事业单位的通用型网络协同办公系统。系统秉承协同办公的思想，集成即时通讯、日记管理、通知管理、邮件管理、新闻、考勤管理、短信管理、个人文件柜、日程安排、工作计划、工作日清、通讯录、公文流转、论坛、在线调查、

下载

代码示例：

#include
int main()
{
    int m, n, temp, i;
    printf("请输入任意2个数:\n");
    scanf("%d%d", &m, &n);
    if(m0; i++)  /*从大数开始寻找满足条件的自然数*/
        if(i%m==0 && i%n==0)
        {/*输出满足条件的自然数并结束循环*/
            printf("%d 和 %d 的最小公倍数为: %d\n", m, n, i);
            break;
        }
   
    return 0;
}

输出：

最小公倍数也可以使用最大公约数来求，公式：

●　最小公倍数=两数的乘积/最大公约（因）数

以上就是本篇文章的全部内容，希望能对大家的学习有所帮助。更多精彩内容大家可以关注php中文网相关教程栏目！！！

相关学习推荐：C视频教程

mysql如何理解字段和数据类型_mysql字段数据类型说明

mysql安装时配置最大连接数与内存限制

mysql中的表索引错误与优化方法

mysql事务与索引有什么关系_mysql锁范围解析

mysql集合删除如何避免误删_mysql安全操作说明

相关标签:

最大公约数 php c语言算法

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：如何设置MySQL主主（Master-Master ）复制下一篇：如何重置（重新同步）MySQL主从复制

作者最新文章

探讨如何在Vue3中编写单元测试

2023-04-25 19:41

深入了解Node中的Buffer

2023-04-25 19:49

一文理解JavaScript中的单例模式

2023-04-25 19:53

如何解决跨域？常见解决方案浅析

2023-04-25 19:57

实用Word技巧分享：简繁转换功能竟然可以这样用！

2023-04-26 17:27

实用Excel技巧分享：4种删除重复值的小妙招！

2023-04-26 17:31

一文聊聊Node中的内存控制

2023-04-26 17:37

一文讨论Vue2中key和Vue3中key的区别

2023-04-26 17:41

【整理分享】7个热门的React状态管理工具

2023-04-26 17:47

深入搞懂Redis中的哨兵

2023-04-26 17:59

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI大模型

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PDF 文档

相关专题

php文件怎么打开

打开php文件步骤：1、选择文本编辑器；2、在选择的文本编辑器中，创建一个新的文件，并将其保存为.php文件；3、在创建的PHP文件中，编写PHP代码；4、要在本地计算机上运行PHP文件，需要设置一个服务器环境；5、安装服务器环境后，需要将PHP文件放入服务器目录中；6、一旦将PHP文件放入服务器目录中，就可以通过浏览器来运行它。

2513

2023.09.01