↑ 收起筛选 ↑
试卷详情
本卷共 9 题，其中：
选择题 2 题，解答题 7 题
中等难度 9 题。总体难度: 中等
选择题 共 2 题
  1. 下列各组关于最大公约数的说法中不正确的是（ ）
    A．16和12的最大公约数是4
    B．78和36的最大公约数是6
    C．85和357的最大公约数是34
    D．105和315的最大公约数是105

    难度: 中等查看答案及解析

  2. 在对16和12求最大公约数时，整个操作如下：（16，12）→（4，12）→（4，8）→（4，4），由此可以看出12和16的最大公约数是（ ）
    A．4
    B．12
    C．16
    D．8

    难度: 中等查看答案及解析

解答题 共 7 题
  1. 我国古代数学家求两个正整数最大公约数的算法，被称为 ________．

    难度: 中等查看答案及解析

  2. 运算速度快是计算机一个很重要的特点，而算法好坏的一个重要标志是________．

    难度: 中等查看答案及解析

  3. 算法
    S1输入，x，y
    S2 m=max{x，y}
    S3 n=min{x，y}
    S4若m/n=[m/n]（[x]表示x的整数部分）
    则输出n，否则执行S5
    S5 r=m-[m/n]*n
    S6 m=n
    S7 n=r
    S8执行S4
    S9输出n
    上述算法的含义是________．

    难度: 中等查看答案及解析

  4. 试写出一个算法，并画出流程图，使得能够输入n个正整数值，即可求出它们的最大公约数．

    难度: 中等查看答案及解析

  5. 用当型和直到型语句，写出求两正整数的最大公约数的算法程序．

    难度: 中等查看答案及解析

  6. 求两个整数x（x≥0）和y（y＞0）的整数商和余数（规定只能用加法和减法运算）．

    难度: 中等查看答案及解析

  7. 试用更相减损术求80和36的最大公约数．

    难度: 中等查看答案及解析