设计一个算法求两个正整数MN的最小公倍数

设计一个算法求两个正整数MN的最小公倍数
可先利用辗转相除法求两数的最大公约数
我爱妹妹头 1年前 已收到2个回答 举报

一只人文mm的猫 幼苗

共回答了17个问题采纳率:88.2% 举报

然后用两个正整数MN的积除以两数的最大公约数就得到两个正整数MN的最小公倍数

1年前

9

ert140939 幼苗

共回答了2个问题 举报

M×N÷(M,N) (M,N):M、N的最大公因数

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.029 s. - webmaster@yulucn.com