满分5 > 高中数学试题 >

已知7163=209×34+57,209=57×3+38,57=38×1+19,...

已知7163=209×34+57,209=57×3+38,57=38×1+19,38=19×2.根据上述系列等式,确定7163和209的最大公约数是   
利用辗转相除法即可求出. 【解析】 由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.
复制答案
考点分析:
相关试题推荐
一个容量为20的样本,数据的分组及各组的频数如下表:(其中x,y∈N*
分/组[10,20)[20,30)[30,40)[40,50)[50,60)[60,70)
频 数2x3y24
 则样本在区间[10,50 ) 上的频率    查看答案
为提高信息在传输中的抗干扰能力,通常在原信息中按一定规则加入相关数据组成传输信息.设定原信息为aa1a2,ai∈{0,1}(i=0,1,2),传输信息为haa1a2h1,其中h=a⊕a1,h1=h⊕a2,⊕运算规则为:0⊕0=0,0⊕1=1,1⊕0=1,1⊕1=0,例如原信息为111,则传输信息为01111.传输信息在传输过程中受到干扰可能导致接收信息出错,则下列接收信息一定有误的是( )
A.11010
B.01100
C.10101
D.00010
查看答案
如图给出的是计算manfen5.com 满分网的值的一个程序框图,其中判断框内应填入的条件是( )
manfen5.com 满分网
A.i<51
B.i<50
C.i>26
D.i<25
查看答案
利用随机数表法对一个容量为500编号为000,001,002,…,499的产品进行抽样检验,抽取一个容量为10的样本,若选定从第12行第5列的数开始向右读数,(下面摘取了随机数表中的第11行至第15行),根据下图,读出的第3个数是( )manfen5.com 满分网
A.841
B.114
C.014
D.146
查看答案
下面程序执行后输出的结果是( )
manfen5.com 满分网
A.1,2,3
B.2,3,1
C.3,2,1
D.2,3,2
查看答案
试题属性

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.