求两个整数M,N的最小公倍数(例如3,4的最小公倍数是12)

求两个整数M,N的最小公倍数(例如3,4的最小公倍数是12)
用pascal。
对不起,刚刚忘记说了
爱在深秋好 1年前 已收到1个回答 举报

wrmfwlqd 幼苗

共回答了25个问题采纳率:80% 举报

用辗转相除法,举例如下
求210和66的最大公约数
210除以66,不考虑商,只考虑余数
此时余数为12,没有整除,则继续
66除以12,不考虑商,只考虑余数
此时余数为6,没有整除,则继续
12除以6,整除
所以210和66的最大公约数为6
最小公倍数等于两数相乘再除以最大公约数
分解质因数是指把一个合数用质因数相乘的形式表示出来.

1年前

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