(2012•深圳二模)执行图中程序框图表示的算法,若输入m=5533,n=2012,则输出d=______(注:框图中的

(2012•深圳二模)执行图中程序框图表示的算法,若输入m=5533,n=2012,则输出d=______(注:框图中的赋值符号“=”也可以写成“←”或“:=”)
zhanjuan2006 1年前 已收到1个回答 举报

tina5208 幼苗

共回答了11个问题采纳率:90.9% 举报

解题思路:先求出m减去n的差d,然后利用更相减损术,将d赋给n,进行迭代,一直算到差等于减数的值即可,最后输出d即为m,n的最大公约数.

当m=5533,n=2012,m减去n的差d是3521
此时m=3521,n=2012,m减去n的差d是1509
此时m=2012,n=1509,m减去n的差d是503
此时m=1509,n=503,m减去n的差d是1006
此时m=1006,n=503,m减去n的差d是503
此时d=n,
退出程序,输出结果为503
故答案为:503.

点评:
本题考点: 程序框图.

考点点评: 算法和程序框图是新课标新增的内容,在近两年的新课标地区高考都考查到了,这启示我们要给予高度重视,属于基础题.

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.020 s. - webmaster@yulucn.com