练习册

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

    求两个数的最大公约数的方法有很多，其中一种是辗转相除法，用辗转相除法求a、b的最大公约数的步骤是：计算出a÷b的余数r．若r＝0，则b为a的最大公约数；若r0，则把前面的除数b作为新的被除数，把余数r作为新的除数，继续运算，直到余数为零，此时的除数即为a，b的最大公约数．(1)请写出辗转相除法求a，b的最大公约数的算法步骤；(2)用该方法求204与85的最大公约数．

    答案：略
    解析：

    解：(1)辗转相除法的算法步骤如下：

    ①输入两个数a，b：

    ②令r为a除以b的余数；

    ③若r0，则令a：＝b，b：＝r(把b的值赋给a，把r的赋给b)，转②；否则执行④；

    ④输出最大公约数b．

    (2)用辗转相除法求204与85的最大公约数：

    204＝85×2＋34；85＝34×2＋17；

    34=17×2，所以204与85的最大公约数是17．


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

    科目：高中数学 来源：学习高手必修三数学苏教版 苏教版 题型：044

    如何求两个数的最大公约数，有几种方法？

    查看答案和解析>>

    科目：高中数学 来源： 题型：044

    编写用辗转相除法求两个数的最大公约数的程序框图和程序．

    查看答案和解析>>

    科目：高中数学 来源： 题型：044

    求两个数的最大公约数的方法有很多，其中一种是辗转相除法，用辗转相除法求a、b的最大公约数的步骤是：计算出a÷b的余数r．若r＝0，则b为a的最大公约数；若r0，则把前面的除数b作为新的被除数，把余数r作为新的除数，继续运算，直到余数为零，此时的除数即为a，b的最大公约数．(1)请写出辗转相除法求a，b的最大公约数的算法步骤；(2)用该方法求204与85的最大公约数．

    查看答案和解析>>

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

    下面关于算法的说法正确的是(    )

    A.秦九韶算法是求两个数的最大公约数        B.更相减损术是求多项式的值的方法

    C.辗转相除法是求多项式的值的方法          D.以上结论皆错

    查看答案和解析>>

    同步练习册答案