永发信息网

编程求两个自然数,m.n的最小公倍数

答案:1  悬赏:0  手机版
解决时间 2021-04-07 14:47
  • 提问者网友:抽煙菂渘情少年
  • 2021-04-07 08:53
编程求两个自然数,m.n的最小公倍数
最佳答案
  • 五星知识达人网友:北方的南先生
  • 2021-04-07 09:08

方法:先用辗转相除法求出m,n的最大公约数k,则m,n的最小公倍数为m*n/k
PASCAL代码:
var m,n:longint;
function a(x.y:longint):longint;
var i:longint;
begin
while (x>0)and(y>0) do
begin
i:=x mod y;
if i=0 then exit(x);
x:=y; y:=i;
end;
end;
begin
readln(m,n);
writeln(m*n/a(m,n);
end.


我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯