早教吧作业答案频道 -->数学-->
如图的程序图的算法思路中是一种古老而有效的算法--辗转相除法,执行改程序框图,若输入的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.
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.
看了 如图的程序图的算法思路中是一...的网友还看了以下:
如图,轻绳一端与M相连,另一端跨过光滑的定滑轮与m相连.接下若M>m,从静止释放,两个物体的加速度 2020-06-04 …
试找出满足下列条件的二叉树:1)先序序列与后序序列相同;2)中序序列与后序序列相同;3)先序序列与 2020-06-18 …
曰字用音序查字法,可查音麻序(),再杳音节(),在古文中相当于现代汉语中的() 2020-06-20 …
(汉语拼音)摸、模、漠、寞音序完全相同吗?mò.mó相同吗? 2020-07-05 …
试找出分别满足下面条件的所有二叉树(1)先序遍历序列和中序遍历序列相同;(2)中序遍历序列和后序遍 2020-07-15 …
短周期主族元素X、Y、Z、W、M的原子序数依次增大,其中X与其它元素均不位于同一主族,Y和W的原子序 2020-11-17 …
某工程由下列工序组成,则工程总时数最少为()天.(注:m的紧前工序为n,意思是当工序n完成时工序m才 2020-12-01 …
某工程由下列工序组成,则工程总时数最少为()天.(注:m的紧前工序为n,意思是当工序n完成时工序m才 2020-12-05 …
急:在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同在具有n个结点的二 2020-12-05 …
X、Y、M、N四种金属片两两相连浸入稀硫酸中都可组成原电池,X、Y相连时,外电路电流从Y流向X;X、 2020-12-14 …