ACM 最小公倍数

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

Input

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 
Sample Input

10 14

Sample Output

70

 1 #include<bits/stdc++.h>
 2 using namespace  std;
 3 int main()
 4 {
 5     int m,n,a,b,c;
 6     while(cin>>a>>b)
 7     {
 8         m = a, n = b;
 9         a = max(m,n);
10         b = min(m,n);
11         while(b)
12         {
13             c = a % b;
14             a = b;
15             b = c; 
16         }
17         cout<<m*n/a<<endl;
18     }
19     return 0;
20 } 

 

转载于:https://www.cnblogs.com/jj81/p/7356807.html