问题 C: 求最小公倍数

题目描述

输入两个正整数a和b,求a、b的最小公倍数。

输入

输入只有一行，两个正整数a、b(0<a,b<10⁹)。

输出

输出只有一行，为a、b的最小公倍数。

样例输入

2 5

样例输出

10

提示

注意数据的范围！！

var m,n:longint;
function gcd(a,b:longint):longint;
begin
 if b=0 then gcd:=a
 else gcd:=gcd(b,a mod b);
end;
begin
readln(m,n);
writeln(m*n div gcd(m,n));
end.