最大公约数与最小公倍数——求最小公倍数

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; 
} 

  

以上是关于最大公约数与最小公倍数——求最小公倍数的主要内容,如果未能解决你的问题,请参考以下文章

用python语言求两个数的最大公约数和最小公倍数

最大公约数与最小公倍数——求最小公倍数

python实现求最大公约数与最小公倍数

使用c++求最大公约数与最小公倍数

求两个数的最大公约数与最小公倍数

C语言求两个数的最大公约数和最小公倍数代码,为啥这里输出最大公约数的会输出两遍,初学者求详细解答