永发信息网

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

答案:1  悬赏:0  手机版
解决时间 2021-04-07 14:47
编程求两个自然数,m.n的最小公倍数
最佳答案

方法:先用辗转相除法求出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.


我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
兴华街道司法所地址有知道的么?有点事想过去
哪里有收购废/旧木材, 我可以长期供应20
航模三角翼怎么起飞啊啊啊啊
求三角边长公式
从中央到地方,政府官员与网友交流,掀起了一
农历19日出生的兔子命运如何?
为什么女人喜欢大硬粗
急求拔丝技术~退火时,成品颜色有部分是蓝色
人在外地会显示在微信附近的人里吗
加州UC五大分校将在2018申请中限额招生?国际
初三家长对孩子寄语,孩子的成绩单上要写家长
求图中指定角的度数.已知∠1=35°;∠2=____
上海什么大学比较好???
贝比是怎么死的?
31x十五分之十一=(简便计算)
推荐资讯
“走阿 走阿 走阿 走阿 走过了多少年华”是属
淘宝卖童装也需要交10000吗?
如图所示,当开关S闭合后,电压表V2示数为10V
初三孩子假期家长评语,初中家长反馈意见怎么
是我辜负了你什么意思
榛子很像的水果
说自己长得黑的句子,形容天黑的句子
第三方抢票软件还能不能用
烤鸭卷饼地址在哪,我要去那里办事
火红夏日口号,旭日班夏季活动会的口号怎么喊
大至急(翻訳依頼)日本语&中国语上达の方(
墨池记中王君推崇王羲之的目的是
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?