51Nod--1012最小公倍数

1012 最小公倍数LCM

基准时间限制：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>