用辗转相减法求两自然数M,N的最大公约数和最大公倍数
1个回答
应该是辗转相除法
m>n
m/n=p1.r1
n/r1=p2.r2
r1/r2=p3.r3
.
直到rn为0,则pn为m,n的最大公约数
最小公倍数则是把m,n相乘,然后除以它们的最大公约数
相关问题
用辗转相除法求下列两数的最大公约数
用辗转相除法求306和119的最大公约数
用辗转相除法求6731和2809的最大公约数.
利用辗转相除法求3869与6497的最大公约数与最小公倍数．
利用辗转相除法求3869与6497的最大公约数与最小公倍数．
求两个自然数M和N的最大公约数.
C程序利用辗转相除法求最小公约数和最大公倍数的有什么毛病呀?
用辗转相除法求6497和386的最大公倍数!
用辗转相除法求解用辗转相除法求1995与228的最大公约数
用辗转相除法求两个正数8251和6105的最大公约数