最小公倍数 |
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) |
Total Submission(s): 4374 Accepted Submission(s): 3084 |
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
|
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
|
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 |
Sample Input
10 14
|
Sample Output
70
|
Source
POJ
|
Recommend
Eddy
|
#include<iostream>
using namespace std;
int MaxCommonDivisor(int v1,int v2)
{
if(v1%v2==0)
return v2;
else return MaxCommonDivisor(v2,v1%v2);
}
int MinMultiple(int v1,int v2)
{
int MaxCD=MaxCommonDivisor(v1,v2);
return v1*v2/MaxCD;
}
int main()
{
int i1,i2;
while(cin>>i1>>i2)
{
cout<<MinMultiple(i1,i2)<<endl;
}
return 0;
}