gcd（裴蜀定理）——最大公约数

gcd（裴蜀定理）——最大公约数

题目描述：

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

输入描述：

两个整整数,a,b

输出描述：

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

示例1

输入

12 24

输出

24

示例2

输入

8 12

输出

24

说明

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

#include<cstdio>
typedef long long int ll;
ll gcd(ll x,ll y)
{
	if(y==0){
		return x;
	}
	else{
		return gcd(y,x%y);
	}
}
ll lcm(ll x,ll y)
{
	return x/gcd(x,y)*y;//注意：要先除再乘
}
int main()
{
	ll a,b;
	scanf("%lld %lld",&a,&b);
	printf("%lld\n",lcm(a,b));
	return 0;
}