HDU-1108 最小公倍数

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

10 14

 

Sample Output

70view plain

思路：对于给定的两个数一次加一份量，判断第一个能同时整除两个已知数的数，用min函数得出二者中较小者，

即为答案。

[cpp] view plain copy

1. #include <iostream>  
2. #include <string>  
3. #include <cstdlib>  
4. #include <cstdio>  
5. #include <cmath>  
6. #include <iomanip>  
7. #include <set>  
8. #include <sstream>   
9. #include <map>  
10. #include <queue>   
11. #include <stack>  
12. #include <vector>  
13. #include <algorithm>  
14. #include <cstring>  
15. using namespace std;  
16.   
17. int res1(int n,int m)  
18. {  
19.     int sum=n;  
20.     while(sum%n!=0 || sum%m!=0)  
21.     {  
22.         sum+=n;  
23.     }  
24.     return sum;  
25. }  
26. int res2(int n,int m)  
27. {  
28.     int sum=m;  
29.     while(sum%n!=0 || sum%m!=0)  
30.     {  
31.         sum+=m;  
32.     }  
33.     return sum;  
34. }  
35.   
36. int main()  
37. {  
38.     int n,m;  
39.     while(cin>>n>>m)  
40.     {  
41.         cout<<min(res1(n,m),res2(n,m))<<endl;  
42.     }  
43.     return 0;   
44. }