本文摘自PHP中文网,作者青灯夜游,侵删。
最大公约数:指能够整除多个整数的最大正整数,而多个整数不能都为零,例如8和12的最大公约数为4;
最小公倍数:两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数,例如6和24的最小公倍数为24。
演示案例:
C语言计算两个数的最大公约数和最小公倍数的方法:
1、计算两个数的最大公约数
根据约数的定义可知,某个数的所有约数必不大于这个数本身,几个自然数的最大公约数必不大于其中任何一个数。要求任意两个正整数的最大公约数即求出一个不大于其中两者中的任何一个,但又能同时整除两个整数的最大自然数。
算法思路:按照从大(两个整数中较小的数)到小(到最小的整数1)的顺序求出第一个能同时整除两个整数的自然数,即为所求。
代码示例:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
|
输出:
2、计算两个数的最小公倍数
思路:求任意两个正整数的最小公倍数,即求出一个最小的能同时被两整数整除的自然数。
代码示例:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
|
输出:
最小公倍数也可以使用最大公约数来求,公式:
● 最小公倍数=两数的乘积/最大公约(因)数
以上就是本篇文章的全部内容,希望能对大家的学习有所帮助。更多精彩内容大家可以关注php中文网相关教程栏目!!!
相关学习推荐:C视频教程
以上就是什么是最大公约数和最小公倍数?的详细内容,更多文章请关注木庄网络博客!
相关阅读 >>
更多相关阅读请进入《最大公约数》频道 >>
数据库系统概念 第6版
本书主要讲述了数据模型、基于对象的数据库和XML、数据存储和查询、事务管理、体系结构等方面的内容。