练习册

  • 练习册
  • 试题
    3．算法案例: ⑴辗转相除法与更相减损法-----求两个正整数的最大公约数, ⑵秦九韶算法------求多项式的值, ⑶进位制----------各进制数之间的互化. 【查看更多】

     

    题目列表(包括答案和解析)

    下列对辗转相除法的说法中，错误的是


    1. A.
      辗转相除法也叫欧几里得算法，但比欧几里得算法早
    2. B.
      辗转相除法的基本步骤是用较大的数除以较小的数
    3. C.
      在对两个数求最大公约数时，除辗转相除法还有更相减损之术
    4. D.
      在用辗转相除法时，需要用到循环语句编写

    查看答案和解析>>

    辗转相除法

    (1)辗转相除法，又叫________，是一种求两个正整数的________的古老而有效的算法．

    (2)辗转相除法的算法步骤：

    任意给出两个正整数，用较大的数除以较小的数，所得到的________和________的数构成新的一对数，继续做除法．直到大数被小数除尽，这个较小的数就是最大公约数．

    (3)辗转相除法的程序框图如图所示．

    查看答案和解析>>

    欧几里得算法(求两个正整数的最大公约数)是

    [　　]
    A．

    等值算法

    B．

    辗转相除法

    C．

    割补法

    D．

    秦九韶算法

    查看答案和解析>>

    我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是
    更相减损术
    更相减损术
    ．

    查看答案和解析>>

    9、图中的程序框图所描述的算法称为欧几里得辗转相除法．若输入m=2010，n=1541，则输出m=
    67
    ．（注：框图中的的赋值符号“=”也可以写成“←”或“：=”）

    查看答案和解析>>


    同步练习册答案