题目内容
9.用更相减损术求459和357的最大公约数,需要减法的次数为5.分析 用更相减损术求459与357的最大公约数,先用大数减去小数,再用减数和差中较大的数字减去较小的数字,这样减下去,知道减数和差相同,得到最大公约数.
解答 解:使用更相减损术有:459-357=102;357-102=255;
255-102=153;153-102=51;102-51=51,
共作了5次减法.
故答案为:5.
点评 本题考查更相减损术,注意运用作差法,直到减数和差相等.这是算法案例中的一种题目,本题解题的关键是解题时需要有耐心,认真计算,不要在数字运算上出错,本题是一个基础题.
练习册系列答案
相关题目
4.下列向量中不是单位向量的是( )
| A. | (-1,0) | B. | (1,1) | C. | (cos37°,sin37°) | D. | $\frac{\overline a}{{|{\overline a}|}}(|{\overline a}|≠0)$ |
1.已知α=-1.58,则α是( )
| A. | 第一象限角 | B. | 第二象限角 | C. | 第三象限角 | D. | 第四象限角 |
18.已知6件产品中有2件是次品,现从这6件产品中任取2件,恰取到一件次品的概率为( )
| A. | $\frac{8}{15}$ | B. | $\frac{4}{15}$ | C. | $\frac{2}{15}$ | D. | $\frac{1}{15}$ |