早教吧作业答案频道 -->数学-->
初等数论设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是任意两个正...的网友还看了以下：
一道奇怪的极限题lim1/n[(1-1/n)^2+(1-2/n)^2+...+(1-(n-1)/n 2020-05-14 …
求极限Sn=（(1+1/n^2)^0.5-1)+（(1+2/n^2)^0.5-1)+...+（(1 2020-05-16 …
√(n+1)-√n＜0.1求n的最小值√(n+1)-√n＜0.1求n的最小值 2020-05-17 …
关于幂级数的和函数x^n求和（n从0到无穷)为什么等于1/1-x?还有x^n/(n+1)n从0到无 2020-06-05 …
正项数列{an}中，a1=4，其前n项和Sn满足：Sn2-（an+1+n-1）Sn-（an+1+n 2020-06-12 …
新高一预习的呐、有好多不清楚、1.若A=｛1,2,3,4,5,6},B=｛2,4,6,8｝,记M- 2020-06-28 …
同温同体积下,X反应了1/3,平衡后压强增加了5%,求n.我不明白最后那关系式:4/1=(n-5) 2020-07-19 …
用洛必达法则求极限lim(x→∞)n(3^(1/n)-1).我的解是lim(n→∞)n(3^(1/n 2020-11-07 …
,,救命···讨论数列Xn=n+(-1)^n-1/n的极限容易看出,当n无限增大时,数列Xn=n+( 2020-11-28 …
求sinθ1+sinθ2+sinθ3+sinθ4+.+sinθn其中n取无穷大,θn＝π/2,θ1到 2020-12-28 …