51Nod1012 最小公倍数LCM（C语言）

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

Input

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

Output

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

Input示例

30 105

Output示例

210

C语言AC代码

#include<stdio.h>
int gcd(int a,int b)
{
    return (b>0)?gcd(b,a%b):a;
}
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        printf("%lld\n",(long long)a/gcd(a,b)*b);
    }
    return 0;
}

思路：两数之积等于两数的最小公倍数和两数的最大公约数。