最小公倍数

最小公倍数

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 11   Accepted Submission(s) : 2

Font: Times New Roman | Verdana | Georgia

 Font Size: ← →

Problem Description

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

Input

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

Output

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

Sample Input

10 14

 Sample Output

70

 Source

 POJ

代码： #include<iostream> using namespace std;

int main()

{  int a,b;

 while(cin>>a>>b)

 {int k;   

if(a>=b)   

{       k=a;    

while(k%a!=0||k%b!=0)   

 {     k++;        }        

 }   else   

{       k=b;   

 while(k%a!=0||k%b!=0)//不能同时整除 a 和 b  

  {     k++;        }         

}   

cout<<k<<endl;        }

return 0; }