杭电1108java_杭电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

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 <

}

return 0 ;

}