题目内容
用辗转相除法求840与1764的最大公约数为 .
考点:辗转相除法
专题:算法和程序框图
分析:用辗转相除法求840与1764的最大公约数,写出1764=840×2+84,840=84×10+0,得到两个数字的最大公约数.
解答:
解:用辗转相除法求840与1764的最大公约数.
1764=840×2+84,
840=84×10+0
∴840与1764的最大公约数是84.
故答案为:84
1764=840×2+84,
840=84×10+0
∴840与1764的最大公约数是84.
故答案为:84
点评:本题考查辗转相除法和更相减损术,这是算法案例中的一种题目,本题解题的关键是解题时需要有耐心,认真计算,不要在数字运算上出错,本题是一个基础题
练习册系列答案
相关题目
如图所示的工序流程图中,设备采购的下一道工序是( )

| A、设备安装 | B、土建设计 |
| C、厂房土建 | D、工程设计 |
函数f(x)=2x2-lnx的单调增区间是( )
A、(0,
| ||||
B、(
| ||||
C、(-
| ||||
D、(-∞,-
|
已知不等式|2x-t|+t-1<0的解集为(-
,
),则t=( )
| 1 |
| 2 |
| 1 |
| 2 |
| A、-1 | B、0 | C、1 | D、2 |