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

如图程序框图的算法思路源于欧几里得名著《几何原本》中的“辗转相除法”,执行该程序框图,若输入m,n分别为225、135,则输出的m=()A.5B.9C.45D.90

题目详情

如图程序框图的算法思路源于欧几里得名著《几何原本》中的“辗转相除法”,执行该程序框图,若输入m,n分别为225、135,则输出的m=(  )
作业帮

A. 5

B. 9

C. 45

D. 90

▼优质解答
答案和解析
模拟程序框图的运行过程,如下;
m=225,n=135,225÷135=1…90,r=90,不满足退出循环的条件;
m=135,n=90,135÷90=1…45,r=45不满足退出循环的条件
m=90,n=45,90÷45=2…0,r=0满足退出循环的条件
故输出m=45.
故选:C
看了 如图程序框图的算法思路源于欧...的网友还看了以下: