关闭

问题 C: 求最小公倍数

127人阅读 评论(0) 收藏 举报
分类:

题目描述

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:15160次
    • 积分:108
    • 等级:
    • 排名:千里之外
    • 原创:91篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档