精英家教网 > 高中数学 > 题目详情
输入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
点评:本题考查用程序语句写出利用辗转相除法求两个数字的最大公约数,考查直到型和当型两种语句的写法,这种问题一般不会出在试卷中考查,因为所学的版本不同,这种语句的表现形式不同.
练习册系列答案
相关习题

科目:高中数学 来源:河南省宜阳一高2011-2012学年高一3月月考数学试题 题型:044

以下程序是,任意输入3个数,输出其中最大的数.请你完整该程序.

查看答案和解析>>

科目:高中数学 来源:2014届河南省高一下学期第一次月考数学试卷 题型:解答题

以下程序是,任意输入3个数,输出其中最大的数。请你完整该程序。

 

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

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

查看答案和解析>>

科目:高中数学 来源:《第1章 算法初步》2013年单元测试卷B(解析版) 题型:解答题

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

查看答案和解析>>

同步练习册答案