问题 C: 求最小公倍数

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/jing1223639316/article/details/46826729

题目描述

输入两个正整数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.

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页