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;}

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