题目内容
两个数153和119的最大公约数是 .
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:利用两个数中较大的一个除以较小的数字,得到商是1,余数是34,用119除以34,得到商是3,余数是17,…,直到余数为0,从而得出两个数字的最大公约数是17.
解答:
解:∵153÷119=1…34,
119÷34=3…17,
34÷17=2,
∴153与119的最大公约数是17.
故答案为:17.
119÷34=3…17,
34÷17=2,
∴153与119的最大公约数是17.
故答案为:17.
点评:本题主要考查了用辗转相除法求两个数的最大公约数的运用,属于基础题,解答此题的关键是熟练的掌握辗转相除求最大公约数的方法.
练习册系列答案
相关题目
在区间[-1,1]上随机选取两个实数a,b,使方程x2+ax+b=0有实数解的概率为P,则P所在的区间是( )
A、(0,
| ||||
B、(
| ||||
C、(
| ||||
D、(
|
| A、(2,4) |
| B、{2,4} |
| C、{8,16} |
| D、{2,4,8,16} |
函数f(x)=lgx-2sinx,x∈(0,100]的零点个数为( )
| A、31 | B、32 | C、33 | D、34 |