初等数论设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

▼优质解答

答案和解析

如果 b < a/2, 则 r1

看了初等数论设a,b是任意两个正...的网友还看了以下：

对于任意的正整数,所有形如（n³+3n²+2n）的数的最大公约数是什么?∵n³+3n²+2n=n( 　2020-05-17 …

整数划分问题将以正整数n表示成一系列正整数之和.n=n1+n2+n3+...+nk(n1>=n2> 　2020-05-20 …

数论题目（信息安全数学基础）,thanksn是合数,p是n的素因数,证明：若p^a整除n,但p^( 　2020-05-22 …

高手整数数列{an}满足a1a2+a2a3+...+a(n-1)an=(n-1)n(n+1)/3, 　2020-07-09 …

爆难高手整数数列{an}满足a1a2+a2a3+...+a(n-1)an=(n-1)n(n+1)/ 　2020-07-09 …

n是任意自然数,求证4不能整除n^2+2考虑n分别是奇数/偶数事的情况n是奇数的时候很显然n^2+ 　2020-07-30 …

n为小于2012的正整数,m为整数,试求n的最大值.若2^n/3+3^n/4-5^n/12=m,且　2020-08-02 …

六年级数学在能够被2整除的两位数中，最大的是（）如果n是一个正整数，且n能被5整除，同时n能整六年级　2020-10-31 …

求：φ(n)＝(1/3)n的所有正整数n.补充：φ(n)是欧拉函数：欧拉函数是数论中很重要的一个函数　2020-11-06 …

子集与推出关系课本例题：a:正整数N被5整除,p:正整数N的个位数是5.课本解题：A={n|n=5k 　2020-11-28 …