算法 - 求两个自然数的最小公倍数(C++)

Posted kwincaq

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法 - 求两个自然数的最小公倍数(C++)相关的知识,希望对你有一定的参考价值。

 

//****************************************************************************************************
//
//  求两个自然数的最小公倍数 - C++ - by Chimomo
//
//  最小公倍数 = 两数的乘积 / 最大公约数
//
//****************************************************************************************************

#include <iostream>
#include <cassert>
#include <stack>
#include <math.h>

using namespace std ;

int GreatestCommonDivisor(int a, int b)
{
	int temp;

	if(a < b)
	{
		// 交换两个数,使大数放在a的位置上。
		temp = a;
		a = b;
		b = temp;
	}

	while(b != 0)
	{
		// 利用辗转相除法,直到b为0为止。
		temp = a % b;
		a = b;
		b = temp;
	}

	return a;
}

int LeastCommonMultiple(int a, int b)
{
	int temp = a * b / GreatestCommonDivisor(a, b);
	return temp;
}

int main()
{
	cout << LeastCommonMultiple(318, 87632) << endl;
	return 0;
}

// Output:
/*
13933488
*/

再分享一下我老师大神的人工智能教程吧。零基础!通俗易懂!风趣幽默!希望你也加入到我们人工智能的队伍中来!http://www.captainbed.net

以上是关于算法 - 求两个自然数的最小公倍数(C++)的主要内容,如果未能解决你的问题,请参考以下文章

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

Kruskal算法求最小生成树

Kruskal算法求最小生成树

Kruskal算法求最小生成树

C语言试题七十四之请编写函数求两个数的最小公倍数

C语言试题七十四之请编写函数求两个数的最小公倍数