练习册

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

    辗转相除法

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

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

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

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

    答案：
    解析：

    　　(1)欧几里得算法　最大公约数

    　　(2)余数　较小

    　　(3)n，r，0


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

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

    （1）分别用辗转相除法、更相减损术求204与85的最大公约数．（要求写出计算过程）．
    （2）用秦九韶算法计算函数f（x）=2x4+3x3+5x-4当x=2时的函数值（要求写出计算过程）．

    查看答案和解析>>

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

    分别用辗转相除法和更相减损之术求下列两数的最大公约数.

    (1)261，319;(2)1 734，816.

    查看答案和解析>>

    科目：高中数学 来源：2010-2010-2011学年甘肃省高一下学期第一次月考数学试卷 题型：解答题

    10分)（1）用辗转相除法或更相减损术求204与85的最大公约数.

    （2）根据下面的要求，求满足1＋2＋3＋…＋n >500的最小的自然数n.以下是解决该问题的一个程序，但有几处错误，请找出错误并予以更正.

     

     

     

    查看答案和解析>>

    科目：高中数学 来源：2009-2010学年吉林省实验中学高二（上）期中数学试卷（文科）（解析版） 题型：解答题

    （1）分别用辗转相除法、更相减损术求204与85的最大公约数．（要求写出计算过程）．
    （2）用秦九韶算法计算函数f（x）=2x4+3x3+5x-4当x=2时的函数值（要求写出计算过程）．

    查看答案和解析>>

    同步练习册答案