题目描述
输入两个正整数a和b,求a、b的最小公倍数。
输入
输入只有一行,两个正整数a、b(0<a,b<109)。
输出
输出只有一行,为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.