最小公倍数三种方法（附代码）

这里我们介绍三种方法。

求两个数的最小公倍数，两个数的最小公倍数为：能被这两个数同时整除的最小的数

1.正常思路
最小公倍数就是能被这两个数同时整除的最小的数，那么运用c语言中循环进行遍历不断试除找到这个数。

#include<stdio.h>
int my_pd(int m, int n,int x)
{for (int i = x; i < 100000; i++){if (i % m == 0 && i % n == 0){return i;}}return 0;
}
int main()
{int m, n;scanf("%d %d", &m, &n);int x = m > n ? m : n;//比较一下两个数循环时从大的数出发int j = my_pd(m, n, x);printf("%d", j);return 0;
}

2.利用辗转相除法
最小公倍数=两个数相乘除最法公约数。
最大公约数则用辗转相除法求出。

 #include<stdio.h>
int main()
{int m,n,a=1,b=1;scanf("%d%d", &m, &n);int i = m, j = n;while(b!=0)//这里以9  7为例{a = m / n;//a=1       //a=3     //a=2 b = m % n;//b=2       //b=1     //b=0m = n;    //m=7       //m=2     //m=1n = b;    //n=2       //n=1      }//辗转相除法   最后余数为0时最后被除数m就是最大公约数printf("%d", i * j / m);return 0;
}

3.利用 k/m=i k/n=j
k=mi 则mi/n=j 所以当mi能整除n时mi为最小公倍数

#include<stdio.h>
int main()
{int m, n,i=1;scanf("%d%d", &m, &n);while (m * i%n != 0){i++;}printf("%d", m * i);return 0;
}

总结：后两种方法效率更加高效，第三种代码量更少。

最小公倍数三种方法（附代码）相关推荐

java实现生日提醒_asp实现的可以提醒生日的几种方法附代码
asp实现的可以提醒生日的几种方法附代码更新时间:2008年06月20日 08:44:52 作者: asp提醒生日的原理一般就是把用户的出生日期和当前日期对比,如果少于几天则提醒显示,下面是几种 ...
Java中遍历Set集合的三种方法(实例代码)
哈喽,欢迎来到小朱课堂,下面开始你的学习吧! Java中遍历Set集合的三种方法废话不多说,直接上代码 1.迭代遍历: Set set = new HashSet(); Iterator it = ...
php判断质数,php如何判断是否为素数？判断素数的三种方法（代码示例）
本篇文章给大家带来的内容是介绍php如何判断是否为素数?判断素数的三种方法(代码示例).有一定的参考价值,有需要的朋友可以参考一下,希望对你们有所帮助. 什么是素数? 质数又称素数.一个大于1的自然数 ...
【C语言】求最小公倍数三种方法
第一种在两个数中确定一个较大值赋值给整形变量m,变量m分别对a.b求余数,如果都被整除则m为a.b的最小公倍数,否则将m+1后赋给m,一直循环下去. #include<stdio.h> ...
处理数据中分类变量的三种方法（附代码实现）
本文是将kaggle Courses中 Categorical Variables | Kaggle进行了翻译并且加入自己的理解,如有地方不清楚,可以查阅原文文章目录介绍三种方法 1)删除分类变 ...
三种方法求最大公约数及求n个数的最小公倍数
一.三种方法求两个数的最大公约数 (1) 辗转相除法辗转相除法求最大公约数是一种常用的求两个数的最大公约数的方法. 方法是: 以小数除大数,如果能整除,那么小数就是所求的最大公约数.否则就用余数来除 ...
C语言求最小公倍数的三种方法
第一种方法:累加法求思路是,两个数字,要求他们的最小公倍数,那么这个最小公倍数,至少不要比这两个要求的数小.我们首先判断出两个数中较大的一个,然后判断这个数是否是要求的两个数的最小公倍数.如果不是, ...
Python：三种方法计算最大公约数和最小公倍数(欧几里德法、穷举法、stein算法)
Python:三种方法计算最大公约数和最小公倍数 1.穷举法 2.欧几里德法 3.Stein算法题目:求取任意两个非负数(至多一个数为0)的最大公约数和最小公倍数: 参考资料:Python解决求最大 ...
CCF-CSP 201903-2二十四点三种方法满分题解结尾附惊天方法
CCF-CSP 201903-2二十四点三种方法满分题解结尾附惊天方法题目链接:CCF-CSP 201903-2二十四点方法一思路: 1.通读题意,发现该表达式仅由4个数字和3个四则运算组成 ...
js中当等于最小值是让代码不执行_网页中JS函数自动执行常用三种方法
本文为大家分享了在网页中JS函数自动执行常用方法,供大家参考,具体内容如下一.JS方法 1.最简单的调用方式,直接写到html的body标签里面: 2.在JS语句调用: function myfun ...

最小公倍数三种方法（附代码）

最小公倍数三种方法（附代码）相关推荐

最新文章

热门文章