精英家教网 > 高中数学 > 题目详情

已知7163=209×34+57,209=57×3+38,57=38×1+19,38=19×2.根据上述系列等式,确定7163和209的最大公约数是 .

 

19

【解析】

试题分析:利用辗转相除法即可求出.

【解析】
由7163=209×34+57,209=57×3+38,57=38×1+19,38=19×2,

可知:(7163,209)=(209,57)=(57,38)=(38,19)=19(其中(a,b)表示整数a、b的最大公约数).

故7163和209的最大公约数是19.

故答案为19.

练习册系列答案
相关习题

科目:高中数学 来源:[同步]2014年新人教A版选修4-7 1.2单峰函数练习卷(解析版) 题型:填空题

(优选法与试验设计初步)某单因素单峰试验的因素范围内由若干个离散的点组成,若用分数法寻找最佳点时的精度为,则需做实验的次数为 .

 

查看答案和解析>>

科目:高中数学 来源:[同步]2014年新人教A版选修4-6 2.4一次同余方程练习卷(解析版) 题型:填空题

把十进制数51化为二进制数,则51= (2).

 

查看答案和解析>>

科目:高中数学 来源:[同步]2014年新人教A版选修4-6 2.1同余练习卷(解析版) 题型:填空题

(2013•绵阳二模)设m是一个正整数,对两个正整数a、b,若a﹣b=km(k∈Z,k≠0),我们称a、b模m同余,用符号a=b(Modm)表示; 在6=b(Modm)中,当,且m>1时,b的所有可取值为 .

 

查看答案和解析>>

科目:高中数学 来源:[同步]2014年新人教A版选修4-6 1.2最大公因数与最小公倍数 题型:填空题

2703与1113的最大公约数是 .

 

查看答案和解析>>

科目:高中数学 来源:[同步]2014年新人教A版选修4-6 1.2最大公因数与最小公倍数 题型:选择题

45和150的最大公约数和最小公倍数分别是( )

A.5,150 B.15,450 C.450,15 D.15,150

 

查看答案和解析>>

科目:高中数学 来源:[同步]2014年新人教A版选修4-6 1.2最大公因数与最小公倍数 题型:选择题

数4557,1953,5115的最大公约数为( )

A.93 B.31 C.651 D.217

 

查看答案和解析>>

科目:高中数学 来源:[同步]2014年新人教A版选修4-6 1.1整除练习卷(解析版) 题型:选择题

将390化为四进制数,则这个四进制数的末位数字是( )

A.0 B.1 C.2 D.3

 

查看答案和解析>>

科目:高中数学 来源:[同步]2014年新人教A版选修4-5 4.1数学归纳法练习卷(解析版) 题型:选择题

(2012•成都一模)在用数学归纳法证明f(n)=++…+<1(n∈N*,n≥3)的过程中:假设当n=k(k∈N*,k≥3)时,不等式f(k)<1成立,则需证当n=k+1时,f(k+1)<1也成立.若f(k+1)=f(k)+g(k),则g(k)=( )

A.+ B.+ C. D.

 

查看答案和解析>>

同步练习册答案