练习册

  • 练习册
  • 试题
    精英家教网 > 高中数学 > 题目详情
    6、试写出一个算法，并画出流程图，使得能够输入n个正整数值，即可求出它们的最大公约数．
    分析：求n个正整数值的最大公约数，可使用“辗转相除法”先求两个数a1，a2的最大公约数d1，再使用“辗转相除法”先求d1，n3的最大公约数d2，…依次类推，最后求出的即为n个正整数值的最大公约数．
    解答：解：
    Readn，a
    Fori=2ton
    Readb
    Ifa＜bthenm=a：a=b：b=m
    Do
    r=mod（a，b）
    a=b：b=r
    LoopUntilr=0
    Ifa=1thenprinda
    GotoEnd
    Nexti
    Printa
    End
    点评：求三个数的最大公约数时，可以先求出其中两个数的最大公约数，用这个最大公约数再与第三个数求最大公约数，所得结果就是这三个数的最大公约数．依此类推，可以多个数的最大公约数．
    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

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

    某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：f=
    0.53ω                              (ω≤50)
    50×0.53+(ω-50)×0.85(ω＞50).
    其中f（单位：元）为托运费，ω为托运物品的重量（单位：千克），试写出一个计算费用f算法，并画出相应的程序框图．

    查看答案和解析>>

    科目：高中数学 来源：2012-2013学年贵州普安二中高二上学期8月月考文科数学试卷（带解析） 题型：解答题

    某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：
    f=
    其中（单位：元）为托运费，ω为托运物品的重量（单位：千克），试写出一个计算费用算法，并画出相应的程序框图.

    查看答案和解析>>

    科目：高中数学 来源：2015届河南省高一下第一次月考数学卷（解析版） 题型：解答题

    某商场第一年销售计算机5 000台，如果平均每年销售量比上一年增加10%，试

    写出一个算法语句，求从第一年起，大约几年后可使总销售量达到30 000台，并画出算法框图．

     

    查看答案和解析>>

    科目：高中数学 来源：2011年湖南省永州市祁阳县一中高三数学试卷02：辗转相除法与相减损术（解析版） 题型：解答题

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

    查看答案和解析>>

    同步练习册答案