精英家教网 > 高中数学 > 题目详情
图中的程序框图所描述的算法称为欧几里得辗转相除法.若输入m=2010,n=1541,则输出m=    .(注:框图中的赋值符号“=”也可以写成“←”或“:=”)
【答案】分析:先求出m除以n的余数,然后利用辗转相除法,将n的值赋给m,将余数赋给n,进行迭代,一直算到余数为零时m的值即可.
解答:解:当m=2010,n=1541,m除以n的余数是469
此时m=1541,n=469,m除以n的余数是134
此时m=469,n=134,m除以n的余数是67
此时m=134,n=67,m除以n的余数是0,
此时m=67,n=0
退出程序,输出结果为67
故答案为67
点评:算法和程序框图是新课标新增的内容,在近两年的新课标地区高考都考查到了,这启示我们要给予高度重视,属于基础题.
练习册系列答案
相关习题

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

9、图中的程序框图所描述的算法称为欧几里得辗转相除法.若输入m=2010,n=1541,则输出m=
67
.(注:框图中的的赋值符号“=”也可以写成“←”或“:=”)

查看答案和解析>>

科目:高中数学 来源:2013届黑龙江省高二上学期期末考试理科数学 题型:选择题

右图中的程序框图所描述的算法称为欧几里得辗转相除法.

若输入,则输出      

 

 

 

 

查看答案和解析>>

科目:高中数学 来源:2013届黑龙江省高二上学期期末考试理科数学 题型:选择题

右图中的程序框图所描述的算法称为欧几里得辗转相除法.

若输入,则输出      

 

 

 

 

查看答案和解析>>

科目:高中数学 来源:2011-2012学年广东省汕头市河浦中学高三(上)一轮复习数学试卷(3)(理科)(解析版) 题型:解答题

图中的程序框图所描述的算法称为欧几里得辗转相除法.若输入m=2010,n=1541,则输出m=    .(注:框图中的赋值符号“=”也可以写成“←”或“:=”)

查看答案和解析>>

同步练习册答案