求两个数的最小公倍数和最大公因数
作为两个数的最小公倍数,他可以被这两个数中的任何一个数除尽(最小公倍数 mod 两个数中任意一个数 == 0
)
利用这点,可以假设最小公倍数是其中的任意一个,然后模上另一个数,如果不等于0就自增这个数的大小
求出最小公倍数后,用两数的积除以最小公倍数即可得到最大公因数
int m, n, a, b; //m,n分别代表两个数 b代表最小公倍数,a代表最大公因数
scanf("%d%d", &m, &n);
b= m; //假设最小公倍数是两个中的任意一个
while(b % n != 0) //最小公倍数应该被这两个数中的任意一个除尽b+=m; //最小公倍数一定是其中一个数的整数倍
a = (m * n) / b; //最大公因数等于两数的积除以最小公倍数
printf("%d和%d的最大公倍数是%d,最小公因数是%d", m, n, b, a);
求两个数的最小公倍数和最大公因数相关推荐
- 求两个数的最小公倍数; 两种方法
个人博客网站:https://www.liuzhi.org.cn/ //#include<stdio.h> //求两个数的最小公倍数: 两种方法 //1 //int main() //{ ...
- 怎样求两个数的最小公倍数(最直接的方法)
●求两个数的最小公倍数 int LeaComMul(int a,int b) {int i=1;while((a*i)%b!=0) //通过a*i求出能够被b整除的最小的数{ i++; }return ...
- c语言求两个数的最小公倍数辗转相除法,C语言辗转相除法求2个数的最小公约数...
辗转相除法最大的用途就是用来求两个数的最大公约数. 用(a,b)来表示a和b的最大公约数. 有定理: 已知a,b,c为正整数,若a除以b余c,则(a,b)=(b,c). (证明过程请参考其它资料) 例 ...
- 用c语言编写两个数的最小公倍数,用C语言编写程序求两个数的最小公倍数,并输出...
如图使用辗转相除法求最小公倍数: 方法步骤: 一.打开VC2010(或其他C语言编译器),新建项目-选择Win32为控制台应用程序-命名-确定 二.选择源文件-添加-新建项 三.选择C++文件-命名. ...
- c语言-求两个数的最小公倍数
这次,我要写求两个数最大公约数和最小公倍数,我用不同的两种方式来求解 一.直接求法: #include <stdio.h> //头文件 int main() //主函数 { int w,t ...
- [C语言]求两个数的最小公倍数
思路一: 接收输入的a和b两个值,创建一个m取a和b值较大的一个,利用循环使m++,若能找到一个m能同时除以a取余得0,除以b取余得0,则m为最小公倍数. #define _CRT_SECURE_NO ...
- java中求两个数的最小公倍数,最大公约数的简便方法
1.新建GcdLcm类,在main中测试所调用的方法. import java.util.Scanner;public class GcdLcm {public static void main(St ...
- C语言求两个数最大公约数和最小公倍数
1.求两个数的最大公约数 1.1 普通实现方法 #include<stdio.h> int main() {int a = 0;int b = 0;scanf("%d %d&q ...
- Java求两个数的最大公约数及最小公倍数、求多个数的最大公约数及最小公倍数
今天参加腾讯笔试,做编程题时在最小公倍数.最大公约数这些这么简单的知识点上卡壳了,自信心受到强烈的打击,下来后猛复习了这方面的相关编程知识. 有以下几个关键点: 1.任意正整数的最大公约数.最小公倍数 ...
- python函数编程求三个数的最小公倍数_Python求三个数的最小公倍数
题目 求三个数的最小公倍数 思路 首先求两个数的最小公倍数,再求这个最小公倍数与第三个数的最小公倍数就是最终结果 有两种方案求两个数的最小公倍数 1. 分解质因数,也是短除法(在程序上差别不大) 循环 ...
最新文章
- 内存泄漏normal block at
- win7映射网络驱动器消失了_驱动器出现问题怎么办_Win7系统映射网络驱动器出现故障如何解决...
- android 相对布局_【学习】安卓212相对布局的练习含代码版
- mysql field flags_PHPmysql_field_flags()实例教程_PHP教程
- 一个基于JRTPLIB的轻量级RTSP客户端(myRTSPClient)——收流篇:(四)example代码解析...
- swift项目 9.3以前版本模拟器运行出错
- 根据字符串形式的路径导入模块(重要)
- 毕业多年没稳定的收入...大龄转行做自动化测试,现在已经快年薪30W
- 百面机器学习—5.SVM要点总结
- 设计模式 - 抽象工厂模式案例
- DY-SV17F 语音模块
- python判断一个字符串在数组中的位置
- 破解WIFI详细教程
- html实现数据的增删查改
- Linux 定时任务shell脚本定时移动服务器日志文件到指定目录下
- Java poi 去除word文档水印
- Linux内网离线安装nginx(rpm包安装方式)
- 台式计算机电源机箱维修,电脑机箱电源检测及修理办法
- [svn]最常用、频用的10个命令
- jav阶段性总结(-5)