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