早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如图程序框图的算法思路来源于我国古代数学名著《九章算术》中的“辗转相除法”,执行该程序框图,若输入的m,n分别为112,91,则输出的m为()A.3B.7C.0D.21

题目详情

如图程序框图的算法思路来源于我国古代数学名著《九章算术》中的“辗转相除法”,执行该程序框图,若输入的m,n分别为112,91,则输出的m为(  )
作业帮

A. 3

B. 7

C. 0

D. 21

▼优质解答
答案和解析
模拟程序框图的运行过程,如下;
m=112,n=91,
执行循环体,r=21,m=91,n=21,
不满足退出循环的条件r=0,执行循环体,r=7,m=21,n=7
不满足退出循环的条件r=0,r=0,m=7,n=0,
满足退出循环的条件r=0,退出循环,
故输出m的值为7.
故选:B.