牛客小白月赛5 H.最大公约数【签到题】

链接：https://www.nowcoder.com/acm/contest/135/H
来源：牛客网
 

题目描述

给定两个正整数a,b,求a,b的最小公倍数。（即[a,b]）

输入描述:

两个整整数,a,b

输出描述:

一个正整数，表示[a,b]

示例1

输入

12 24

输出

24

示例2

输入

8 12

输出

24

说明

对于输入输出的所有数据，保证不超过unsigned long long(18446744073709551615)

代码：

#include<iostream>
using namespace std;
unsigned long long int gcd(unsigned long long int a,unsigned long long int b)
{
    return b==0?a:gcd(b,a%b);
}
unsigned long long int lcm(unsigned long long int a,unsigned long long int b)
{
    return a/gcd(a,b)*b;
}
int main()
{
    unsigned long long int a,b;
    cin>>a>>b;
    cout<<lcm(a,b)<<endl;
    return 0;
}