早教吧作业答案频道 -->数学-->
初等数论设a,b是任意两个正整数,由带余数除法,我们有下列等式：a=bq1+r10＜r1＜bb=r1q2+r20＜r2＜r1.rn-2=rn-1qn+rn0＜rn＜rn-1rn-1=rnqn+1+rn+1rn+1=0.（1）（1）式中所指出的计算方法,即为辗转相除法求
题目详情
初等数论
设a,b是任意两个正整数,由带余数除法,我们有下列等式：
a=bq1+r1 0＜r1＜b
b=r1q2+r2 0＜r2＜r1
.
rn-2=rn-1qn+rn 0＜rn＜rn-1
rn-1=rnqn+1+rn+1 rn+1=0 .（1）
（1）式中所指出的计算方法,即为辗转相除法
求证：（1）式中的n≤2logb/log2
设a,b是任意两个正整数,由带余数除法,我们有下列等式：
a=bq1+r1 0＜r1＜b
b=r1q2+r2 0＜r2＜r1
.
rn-2=rn-1qn+rn 0＜rn＜rn-1
rn-1=rnqn+1+rn+1 rn+1=0 .（1）
（1）式中所指出的计算方法,即为辗转相除法
求证：（1）式中的n≤2logb/log2
▼优质解答
答案和解析
如果 b < a/2, 则 r1
看了 初等数论设a,b是任意两个正...的网友还看了以下：
若logm2＞logn2＞0，则m，n满足的条件是（）A．0＜n＜m＜1B．0＜m＜n＜1C．n＞ 2020-07-16 …
设集合U={（x，y）|x∈R，y∈R}，A={（x，y）|2x-y+m＞0}，B={（x，y）| 2020-07-30 …
数列{an}中，an＞0，且{anan+1}是公比为q（q＞0）的等比数列，满足anan+1+an 2020-07-30 …
数列{an}中，an＞0，且{anan+1}是公比为q（q＞0）的等比数列，满足anan+1+an 2020-07-30 …
数列{an}中，an＞0，且{anan+1}是公比为q（q＞0）的等比数列，满足anan+1+an 2020-07-30 …
p：-2＜m＜0，0＜n＜1；q：关于x的方程x2+mx+n=0有两个小于1的正根．试分析p是q的 2020-08-01 …
幂函数y=xm与y=xn在第一象限内的图象如图所示，则（）A．-1＜n＜0，＜m＜1B．n＜-1， 2020-08-01 …
定义在[-1，1]的函数f（x）满足下列两个条件：①任意的x∈[-1，1]，都有f（-x）=-f（ 2020-08-03 …
当0＜a＜1,n→+0,求na^n当n→+0时①0＜a＜1时,求na^n极值②a＞1,求a^n／n极 2020-12-27 …
y=loga^N如果0＜a＜1,0＜N＜1,y是正数还是负数?如果0＜a＜1,N＞1或a＞0,0＜N 2021-02-21 …