早教吧作业答案频道 -->数学-->
用辗转相减法求两自然数M,N的最大公约数和最大公倍数
题目详情
用辗转相减法求两自然数M,N的最大公约数和最大公倍数
▼优质解答
答案和解析
应该是辗转相除法
m>n
m/n=p1.r1
n/r1=p2.r2
r1/r2=p3.r3
.
直到rn为0,则pn为m,n的最大公约数
最小公倍数则是把m,n相乘,然后除以它们的最大公约数
m>n
m/n=p1.r1
n/r1=p2.r2
r1/r2=p3.r3
.
直到rn为0,则pn为m,n的最大公约数
最小公倍数则是把m,n相乘,然后除以它们的最大公约数
看了用辗转相减法求两自然数M,N的...的网友还看了以下：
已知x^36x^2+11x-6=(x-1)(x^2+mx+n),求m和n.对不起，对不起，是我错了 2020-04-22 …
根据下列条件,求相应的等差数列｛an｝的有关未知数：（1）a1=20,an=54,Sn=999,求 2020-04-27 …
（x的三次方+mx+n）（x的平方-3x+4）展开的结果不含x的三次方和x的平方项（1）求m和n的 2020-06-03 …
设f（x）=13x3+mx2+nx．（1）如果g（x）=f′（x）-2x-3在x=-2处取得最小值 2020-06-14 …
设f（x）=13x3+mx2+nx．（1）如果g（x）=f′（x）-2x-3在x=-2处取得最小值 2020-06-14 …
已知抛物线y=2x2+n与直线y=2x-1交于点（m，3）．（1）求m和n的值；（2）求抛物线y= 2020-06-23 …
求解答(要详解)如图,已知点A(m,0)C(3,n)在直线y=-x-1上,抛物线y=ax2+bx- 2020-07-23 …
m/l2=n(m和n都是正整数)求m和n的最大公因数 2020-07-31 …
一、设V是所有n阶方阵组成的向量空间,M和N分别是由n阶上三角矩阵和和下三角矩阵组成的集合.证明：（ 2020-11-01 …
先阅读，再解决问题，例题：若m2+2mn+2n2-6n+9=0，求m和n的值．（1）若x2+2y2- 2020-11-03 …