满分5 > 高中数学试题 >

输入3个数,输出其中最大的公约数,编程序完成上述功能.

输入3个数,输出其中最大的公约数,编程序完成上述功能.
输入m,n,k三个数字,先利用辗转相除法求两个数字m,n的最大公约数:求两个数字相除的余数,当余数不为0时,把n赋给m,把r赋给n,再求两个数字的余数,当余数不为0时,继续循环,直到型的是直到满足条件结束循环.再将前面得到的最大公约数与k利用辗转相除法求两个数字k,n的最大公约数,即得答案. 【解析】 INPUT    m,n,k r=m MOD n WHILE   r<>0 m=n n=r r=m MOD n WEND r=k MOD n WHILE    r<>0 k=n n=r r=k MOD n WEND PRINT  n END
复制答案
考点分析:
相关试题推荐
某次考试,满分100分,按规定x≥80者为良好,60≤x<80者为及格,小于60者不及格,画出当输入一个同学的成绩x时,输出这个同学属于良好、及格还是不及格的程序框图.
查看答案
铁路托运行李,从甲地到乙地,按规定每张客票托运行李不超过50kg时,每千克0.2元,超过50kg时,超过部分按每千克0.25元计算,画出计算行李价格的算法框图.
查看答案
用秦九韶算法计算函数f(x)=2x4+3x3+5x-4在x=2时的函数值.
查看答案
用二分法求方程的近似根,精确度为ε,则循环结构中止的条件是    查看答案
5280和2155的最大公约数是    查看答案
试题属性
  • 题型:解答题
  • 难度:中等

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.