精英家教网 > 高中数学 > 题目详情
7163和209的最大公约数是
19
19
分析:用大数除以小数,得到商和余数,再用上面的除数除以余数,有得到新余数,继续做下去,直到刚好能够整除为止,得到两个数的最大公约数.
解答:解:∵7163÷209=34…57,
209÷57=3…38,
57÷38=1…19,
38÷19=2,
∴7163和209的最大公约数是19,
故答案为:19.
点评:本题考查辗转相除法,这是一个算法案例,还有一个求最大公约数的方法是更相减损法,这种题目出现的比较少,但是要掌握题目的解法.
练习册系列答案
相关习题

科目:高中数学 来源: 题型:

8、已知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的最大公约数是
19
19

查看答案和解析>>

科目:高中数学 来源:2012-2013学年福建省四地六校联考高二(上)第一次月考数学试卷(文科)(解析版) 题型:填空题

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

查看答案和解析>>

科目:高中数学 来源:2008-2009学年浙江省金华市十校高二(上)期末数学试卷(文科)(解析版) 题型:选择题

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

查看答案和解析>>

同步练习册答案