杭电1108

最小公倍数

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27414    Accepted Submission(s): 15184

Problem Description

给定两个正整数，计算这两个数的最小公倍数。

 

Input

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

 

Output

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

 

Sample Input

10 14

 

Sample Output

70

 

代码如下：

#include <iostream>
using namespace std;

int gcd(int a, int b)
{
	while (b)
	{
		int tmp = a ;
		a = b;
		b = tmp % b ;
	}
	return a ;
}

bool isEven(int n)
{
	if (n & 0x01) return false ;
	return true ;
}

int gcd2(int a , int b)
{
	if (a < b) return gcd2(b, a) ;
	if (b == 0) return a ;
	if (isEven(a) && isEven(b))
		return gcd2(a >> 1, b >> 1) << 1 ;
	else
		if (isEven(a) && !isEven(b))
			return gcd2(a >> 1, b) ;
		else 
			if (!isEven(a) && isEven(b))
				return gcd2(a, b >> 1) ;
			
	return gcd2(b, a - b) ;
}


int main(int argc, char** argv)
{
	int a, b ;
	while(cin >> a >> b)
	{
		cout <<a * b / gcd2(a, b)  << endl;
	}
	return 0 ;
}