题目内容

给出一个程序如下图,若输入m=546,n=210,则输出   
INPUT“m,n=”;m,n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
PRINT  m
END.
【答案】分析:本程序的算法是:先求出m除以n的余数,然后利用辗转相除法,将n的值赋给m,将余数赋给n,进行迭代,一直算到余数为零时m的值即可.
解答:解:本程序的算法是:
用辗转相除法求两个数的最大公约数.
∵546÷210=2…126
210÷126=1…84
126÷84=1…42
84÷42=2…0
∴m=546,n=210的最大公约数是42
故答案为:42.
点评:本题考查用辗转相除法求两个数的最大公约数,本题是一个基础题,在解题时注意数字的运算不要出错,注意与更相减损术进行比较.
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网