最小公倍数

最新推荐文章于 2025-04-29 09:16:19 发布

weixin_34151004

最新推荐文章于 2025-04-29 09:16:19 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wangzijing/archive/2013/03/11/2954047.html

本文详细介绍了最大公倍数与最大公约数之间的数学关系，并通过C++代码实例展示了如何实现这一关系。代码包括递归和非递归版本的求最大公约数函数，并使用示例验证了最大公倍数的计算公式。

a和b的最大公倍数等于a*b除以a、b的最大公约数。

证明：

#include<iostream>
using namespace std;

int gcd(int a,int b) {
	if(b==0) {
		return a;
	}
	return gcd(b,a%b);
}
/*非递归版的gcd*/
int gcd2(int a, int b) {
	while(b!=0){
		int t = a%b;
		a = b;
		b =t;
	}
	return a;
} 
int main() {
	int a,b;
	while(cin>>a>>b) {
		cout<<a*b/gcd2(a,b)<<endl;
	}

	return 0;
}

转载于:https://www.cnblogs.com/wangzijing/archive/2013/03/11/2954047.html