算法 - 求两个自然数的最小公倍数（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

*/