HDOJ1108(最小公倍数)

最小公倍数

下面介绍一个比较高效的最小公倍数算法：

假设有a，b两个数（a>=b），k为他们的最小公倍数，一开始，初始化k=a；

因为k永远都是a的倍数，所以每次不需要增加1，可以每次都增加a；

/*HDOJ1108
作者：陈佳润
2013-04-07
*/

#include<iostream>
using namespace std;
int MinS(int a,int b){
	int t,d;
	t=a>b?a:b;
	d=t;
	while(t%a!=0||t%b!=0){
		t+=d;
	}
	return t;
}
int main()
{
	int a,b;
	while(cin>>a>>b){
		cout<<MinS(a,b)<<endl;
	}	
	return 0;
}