1010 最大公约数(lcm) lcm注意先除再乘

链接：https://ac.nowcoder.com/acm/contest/26656/1010
来源：牛客网

题目描述

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

输入描述:

两个整整数,a,b

输出描述:

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

示例1

输入

复制 12 24

12 24

输出

复制 24

24

示例2

输入

复制 8 12

8 12

输出

复制 24

24

说明

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

分析：

防止爆数据范围先除再乘

 

#include<bits/stdc++.h>
using namespace std;

#define int unsigned long long
int gcd(int a,int b) {
return b ? gcd(b,a%b):a;
}

signed main() {

unsigned long long a,b;
cin>>a>>b;
cout<<a / gcd(a,b) * b <<endl;
}