1065. 最小公倍数

题目描述

输入正整数n，m，编写程序计算n和m的最小公倍数。

输入

一行两个空格隔开的正整数n，m。

输出

输出n和m的最小公倍数。

样例输入

12 18

样例输出

36

数据范围限制

1<=n,m<=10^6

#include<cstdio>
#define ll long long
using namespace std;
long long int a,b;
long long int f(long long int a,long long int b)
{
    return (a%b==0)?b:f(b,a%b);
}
int main()
{
    scanf("%lld%lld",&a,&b);
    ll int gcd=f(a,b);
    ll int ans=(a*b)/gcd;
    printf("%lld",ans);
    return 0;
}