最大公约数(lcm)

 牛客小白月赛5  H 最大公约数(lcm)

链接：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)

 

lcm(a,b)=a*b/gcd(a,b),但是a*b的结果会爆unsigned long long（因为这 wa了一次） ,所以应该先除在乘：lcm(a,b) = a/gcd(a,b)*b;

 

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
    unsigned long long a,b;
    cin>>a>>b;
    cout<<a/__gcd(a,b)*b<<endl;
    
    return 0;
}