最大公约数（lcm）

链接：登录—专业IT笔试面试备考平台_牛客网

题号：NC16710
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

给定两个正整数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)

   这里如果按照常规a*b/__gcd(a,b),但是两个long long 的数相乘可能会导致数据不准确，应该先除后乘，即a/(__gcd(n,m))*b;

#include<bits/stdc++.h>
using namespace std;
unsigned long long n,m;
int main()
{
	cin>>n>>m;
	cout<<n*m/__gcd(n,m);
	return 0;
}