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

如图所示,程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“mMODn”表示m除以n的余数),若输入的m,n分别为2016,612,则输出的m=()A.0B.

题目详情

如图所示,程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“mMODn”表示m除以n的余数),若输入的m,n分别为2016,612,则输出的m=(  )
作业帮

A. 0

B. 36

C. 72

D. 180

▼优质解答
答案和解析
模拟程序的运行,可得m=2016,n=612第一次执行循环体,r=180,m=612,n=180,不满足退出循环的条件;第二次执行循环体,r=72,m=180,n=72,不满足退出循环的条件;第三次执行循环体,r=36,m=72,n=36,不满足退出...