用辗转相减法求两自然数M,N的最大公约数和最大公倍数

发布网友发布时间：2022-12-06 05:01

共1个回答

热心网友时间：2024-10-28 20:54

应该是辗转相除法
m>n
m/n=p1.r1
n/r1=p2.r2
r1/r2=p3.r3
.
直到rn为0,则pn为m,n的最大公约数
最小公倍数则是把m,n相乘,然后除以它们的最大公约数

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com