您现在的位置是:首页 > 学科知识查询 > 高中数学题库

下列程序表示的算法是辗转相除法.请在空白处填上相应语句:(1)处填 ,(2)处填 .

编辑:chaxungu时间:2026-04-27 17:05:04分类:高中数学题库

下列程序表示的算法是辗转相除法,请在空白处填上相应语句:
(1)处填________;
(2)处填________.在线课程解:∵程序表示的算法是辗转相除法,根据辗转相除法,先求出m除以n的余数,然后利用辗转相除法,将n的值赋给m,将余数赋给n,一直算到余数为零时m的值即可,
∴(1)处应该为r=m MOD n;(2)处应该为r=0.
故答案为r=m MOD n;r=0.
分析:程序表示的算法是辗转相除法,根据辗转相除法,先求出m除以n的余数,然后利用辗转相除法,将n的值赋给m,将余数赋给n,进行迭代,一直算到余数为零时m的值即可,从而可得(1)、(2)处所填.
点评:本题主要考查了辗转相除法及算法,程序填空也是重要的考试题型,这种题考试的重点有:①分支的条件②循环的条件③变量的赋值④变量的输出.