问题 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.

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭