题目内容

18.图中的程序框图所描述的算法称为欧几里得展转相除法,若输入m=209,n=121,则输出m的值等于(  )
A.10B.22C.12D.13

分析 先求出m除以n的余数,然后利用辗转相除法,将n的值赋给m,将余数赋给n,进行迭代,一直算到余数为零时m的值即可.

解答 解:当m=209,n=121,m除以n的余数是88
此时m=121,n=88,m除以n的余数是33
此时m=88,n=33,m除以n的余数是22
此时m=33,n=22,m除以n的余数是11,
此时m=22,n=11,m除以n的余数是0,
此时m=22,n=11,
退出程序,输出结果为22,
故选:B.

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

练习册系列答案
相关题目

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

精英家教网