练习册

  • 练习册
  • 试题
    精英家教网 > 高中数学 > 题目详情

    编写用辗转相除法求两个数的最大公约数的程序框图和程序．
    答案：略
    解析：

    INPUT　m，n

    DO

    r=m　MOD　n

    m=n

    n=r

    LOOP UNTIL　r=0

    PRINT　“d=”；m

    END


    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

    科目：高中数学 来源：中华一题　高中数学必修3·B版(配套人民教育出版社实验教科书) 人教版 题型：013

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

    [　　]
    A．

    辗转相除法也叫欧几里得算法，但比欧几里得算法早

    B．

    辗转相除法的基本步骤是用较大的数除以较小的数

    C．

    在对两个数求最大公约数时，除辗转相除法还有更相减损之术

    D．

    在用辗转相除法时，需要用到循环语句编写

    查看答案和解析>>

    科目：高中数学 来源： 题型：单选题

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


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

    查看答案和解析>>

    同步练习册答案