用辗转相除法求最小公倍数

来源:互联网 发布:java nextline 编辑:程序博客网 时间:2024/04/29 04:45
因为两个数乘积=它们的最大公约数*它们的最小公倍数,辗转相除法用来求它们的最大公约数,再用式子求最小公倍数
0 0
原创粉丝点击