题目内容

19.如图程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“aMODb”表示a除以b的余数),若输入的a,b分别为595,245,则输出的a=(  )
A.490B.210C.105D.35

分析 由循环结构的特点,先判断,再执行,可得答案.

解答 解:辗转相除法是求两个正整数之最大公约数的算法,
595=245×2+105,245=105×2+35,105=35×3,
所以a=35,
故选D.

点评 本题考查算法和程序框图,主要考查循环结构的理解和运用,以及赋值语句的运用,属于基础题.

练习册系列答案
相关题目

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

精英家教网