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

如图的程序图的算法思路中是一种古老而有效的算法--辗转相除法,执行改程序框图,若输入的m,n的值分别为30,42,则输出的m=()A.0B.2C.3D.6

题目详情

如图的程序图的算法思路中是一种古老而有效的算法--辗转相除法,执行改程序框图,若输入的m,n的值分别为30,42,则输出的m=(  )
作业帮

A. 0

B. 2

C. 3

D. 6

▼优质解答
答案和解析
模拟程序框图的运行过程,如下;
m=30,n=42,30÷42=0,余数是30,r=30,作业帮
m=42,n=30,
不满足条件r=0,42÷30=1,余数是12,r=12,m=30,n=12,
不满足条件r=0,30÷12=2,余数是6,r=6,m=12,n=6,
不满足条件r=0,12÷6=2,余数是0,r=0,m=6,n=0,
满足条件r=0,退出循环,输出m的值为6.
故选:D.
看了 如图的程序图的算法思路中是一...的网友还看了以下: