基准时间限制:1 秒 空间限制:131072 KB 分值: 0
难度:基础题
输入2个正整数A,B,求A与B的最小公倍数。
Input
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最小公倍数。
Input示例
30 105
Output示例
210
源代码:
<span style="font-size:18px;">
</span>
<span style="font-size:18px;">#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<stack>
#include<queue>
#include<vector>
#include<deque>
#include<map>
#include<set>
#include<algorithm>
#include<string>
#include<iomanip>
#include<cstdlib>
#include<cmath>
#include<sstream>
#include<ctime>
using namespace std;
void swap(long long &a, long long &b)
{
a^=b;
b^=a;
a^=b;
}
long long GCD(long long a, long long b)
{
if(a%b)
return GCD(b,a%b);
else
return b;
}
int main()
{
long long a,b;
long temp;
scanf("%lld%lld",&a,&b);
if(b>a)
swap(a,b);
temp = GCD(a,b);
if(a%temp)
printf("%lld\n",b/temp*a);
else
printf("%lld\n",a/temp*b);
return 0;
}
</span>