最小公倍数

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

  

posted @ 2013-03-11 15:04  msober  阅读(254)  评论(0编辑  收藏  举报