最大公约数与最小公倍数——求最小公倍数
Posted hqx-curiosity
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最大公约数与最小公倍数——求最小公倍数相关的知识,希望对你有一定的参考价值。
参考:https://www.cnblogs.com/schips/p/10658253.html
求最小公倍数的方法:
方法1:分解质因数法
方法2:公式法
求最大公约数的方法:
方法1:辗转相除法(欧几里德法)
方法2:穷举法(枚举法)
方法3:更相减损法
方法4:Stein算法
利用公式法 + 辗转相除法 求两个数的最小公倍数
// #include<stdio.h> int maxComDiv(int a,int b){ if(a%b == 0) return b; else return maxComDiv(b,a%b); } int main(){ int a,b,c; scanf("%d%d",&a,&b); if(a>b) c = maxComDiv(a,b); //求a,b的最大公约数 else c = maxComDiv(b,a); printf("%d",(a*b)/c); return 0; }
以上是关于最大公约数与最小公倍数——求最小公倍数的主要内容,如果未能解决你的问题,请参考以下文章