求某两个数的最小公倍数:最小公倍数

思路：

给两个数a,b,则a,b的最大公约数 * a,b的最小公倍数 == a * b

所以a,b的最小公倍数 = a / (a,b)的最大公约数gcd(a,b)  *  b

同时要注意，如果a,b为int型的话，直接a * b再除以 gcd(a,b)容易爆 int

同时也要注意 ,当gcd(a,b)等于1时， 就又变为了 a * b , 实际上也可能爆int.

所以a,b时常用long long类型。 

题目链接：https://www.51nod.com/Challenge/Problem.html#problemId=1012

题目：

输入2个正整数A，B，求A与B的最小公倍数。

 收起

输入

2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)

输出

输出A与B的最小公倍数。

输入样例

30 105

输出样例

210 

代码：

# include <iostream>
using namespace std;

long long gcd(long long a ,long long b)
{
    return b ? gcd(b, a % b) : a;
}

int main()
{
    long long a , b;
    scanf("%lld %lld",&a,&b);
    printf("%lld\n",a / gcd(a,b) * b);
    return 0;
}