题目内容

8.如图所示的程序框图描述的算法称为“欧几里得”辗转相除法,若输入m=2821,n=2015,则输出的m的值为(  )
A.1B.403C.806D.2015

分析 根据程序框图进行模拟计算即可.

解答 解:若输入m=2821,n=2015,
则m除以n的余数r=806,m=2015,n=806,r≠0,
第二次m除以n的余数r=403,m=806,n=403,r≠0,
第三次,m除以n的余数r=0,满足条件.输出m=806,
故选:C

点评 本题主要考查程序框图的识别和判断,根据条件进行模拟计算是解决本题的关键.

练习册系列答案
相关题目

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

精英家教网