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

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

题目详情

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

A. 0

B. 5

C. 25

D. 45

▼优质解答
答案和解析
第1次执行循环体,r=75,m=125,n=75,不满足退出循环的条件;
第2次执行循环体,r=50,m=75,n=50,不满足退出循环的条件;
第3次执行循环体,r=25,m=50,n=25,不满足退出循环的条件;
第4次执行循环体,r=0,m=25,n=0,满足退出循环的条件;
故输出的m值为25.
故选:C.