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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法 - 求两个自然数的最小公倍数（C++），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含933字，纯文字阅读大概需要2分钟。

内容图文

 

//****************************************************************************************************
//
//  求两个自然数的最小公倍数 - 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++）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---