链接: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;
}