练习册

  • 练习册
  • 试题
    应用辗转相除法算法 [练2]右面一段伪代码的目的是:( ) A.求x,y的最小公倍数 B.求x,y的最大公约数 C.求x被y整除的商 D. 求y被x整除的商 [生答] B [设计意图]会“ 识 直到型循环语句描述的应用辗转相除法求最大公约数. While mod( End While Print b (练3) [练3]右面一段伪代码的输出结果是:( ) A.1 B.429 C.190 D.6 [生答] A [设计意图]会“识 当型循环语句描述辗转相除法 并且会“算 最大公约数. [练4]设计计算两个正整数的 最小公倍数的算法. [设计意图]会“用 辗转相除法的算法语句. [师提示]最小公倍数＝ [生演板] Read S While mod End While Print [师点评]易错点为: Read While mod End While Print Read While mod and mod End While Print [问6]:还有其他算法吗? [生答]运用案例1穷举算法方法 [设计意图]①巩固练习辗转相除法算法,②重温上节课孙子问题的穷举算法思想. 【查看更多】

     

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

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

    查看答案和解析>>

    下列程序表示的算法是辗转相除法，请在空白处填上相应语句：
    （1）处填
    r=m MOD n
    r=m MOD n
    ；
    （2）处填
    r=0
    r=0
    ．

    查看答案和解析>>

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

    查看答案和解析>>

    如图所示程序表示的算法是（　　）

    查看答案和解析>>

    （Ⅰ）用辗转相除法求840与1 764的最大公约数；
    （Ⅱ）用更相减损术求440 与556的最大公约数；
    （Ⅲ）用秦九韶算法求多项式f（x）=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时的值．

    查看答案和解析>>


    同步练习册答案