题目内容
数4557,1953,5115的最大公约数为
A.93 | B.31 | C.651 | D.217 |
A
解析试题分析:4557=1953×2+651,1953=651×3,∴4557,1953的最大公约数是651;5115=4557×1+558,4557=558×8+93,558=93×6,故4557,5115的最大公约数为93,
由于651=93×7,三个数4557,1953,5115的最大公约数93.故选A.
考点:本题考查了最大公约数的求法
点评:在求两个正整数的最大公约数时,辗转相除法和更相减损术是常用的方法,要熟练掌握.
练习册系列答案
相关题目
用二分法求方程的近似根的算法中要用哪种算法结构( )
A.顺序结构 | B.条件结构 | C.循环结构 | D.以上都用 |
在下列各数中,最大的数是( )
A. | B. | C. | D. |
下列各数中最小的数为 ( )
A. | B. | C. | D. |
若某程序框图如右图所示,则该程序运行后输出的B等于 ( )
A. | B. | C. | D. |
用秦九韶算法求多项式, 当时的值的过程中,做的乘法和加法次数分别为( )
A.4,5 | B.5,4 | C.5,5 | D.6,5 |