精英家教网 > 高中数学 > 题目详情

下列程序表示的算法是辗转相除法,请在空白处填上相应语句:
(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)处所填.
点评:本题主要考查了辗转相除法及算法,程序填空也是重要的考试题型,这种题考试的重点有:①分支的条件②循环的条件③变量的赋值④变量的输出.
练习册系列答案
相关习题

科目:高中数学 来源: 题型:

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

(2)处填
r=0
r=0

查看答案和解析>>

科目:高中数学 来源: 题型:

下列程序表示的算法是(  )

查看答案和解析>>

科目:高中数学 来源:不详 题型:填空题

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

查看答案和解析>>

科目:高中数学 来源:2009-2010学年湖南师大附中高一(上)模块数学试卷(解析版) 题型:填空题

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

查看答案和解析>>

科目:高中数学 来源:2008-2009学年浙江省台州市临海市大田中学高二(上)期中数学试卷(解析版) 题型:选择题

下列程序表示的算法是( )

A.交换m与n的位置
B.辗转相除法
C.更相减损术
D.秦九韶算法

查看答案和解析>>

同步练习册答案