hdu 1108 最小公倍数

最小公倍数

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

Problem Description

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

Input

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

Output

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

Sample Input

10 14

Sample Output

Source

POJ

 1 #include <iostream>
 2 #include <cmath>
 3 #include <cstdio>
 4 #include <cstring>
 5 #include <cstdlib>
 6 using namespace std;
 7 int gcd(int a, int b){
 8   return b == 0 ? a : gcd(b, a%b);
 9 }
10 int main(void){
11   int a, b;
12 #ifndef ONLINE_JUDGE
13   freopen("1108.in", "r", stdin);
14 #endif
15   while (~scanf("%d%d", &a, &b)){
16     printf("%d\n", a * b / gcd(a, b));
17   }
18   return 0;
19 }

基础的数学题……