早教吧作业答案频道 -->其他-->
设计一个算法，输入正整数a，b（a＞b），用辗转相除法求这两正整数的最大公约数，要求画出程序框图和写出程序．
题目详情
设计一个算法，输入正整数a，b（a＞b），用辗转相除法求这两正整数的最大公约数，要求画出程序框图和写出程序．
▼优质解答
答案和解析
程序框图如下：
程序如下：
INPUT a，b
DO
r=a MOD b
a=b
b=r
LOOP UNTIL r=0
PRINT a
END
程序如下：
INPUT a，b
DO
r=a MOD b
a=b
b=r
LOOP UNTIL r=0
PRINT a
END
看了 设计一个算法，输入正整数a，...的网友还看了以下：
cad图纸按1比50写的 想算实际的面积怎么算我想算这个图的实际面具 ,怎么算,要详细,下面这个是 2020-04-06 …
（1）已知A=a³-2a+1,B=-3³-4a+2,计算当a=-2时,3A-B的详细值（2）火柴棒 2020-04-26 …
设计一个算法求1平方+2平方+……+99平方+100平方的值,并画出程序框图不要计算机语言,谢啦. 2020-05-13 …
某工厂要制作符合条件的模板，如图，要∠A=105°，∠B=18°，∠C=30°，为了提高工作效率， 2020-06-15 …
（1）按要求画图：以A点为圆心分别画两个圆，并标出圆的半径．要求：一个圆的半径是1厘米，另一个圆的 2020-07-26 …
画一画，量一量，算一算．（1）如图，从A，B两村各挖一条水渠与河相通，要使水渠最短应怎样挖？请在图中 2020-11-27 …
都是算法这一章里的.要流程图.但要依据所给答案而定鸡兔同笼,头35个,脚94只.设计算法求出鸡、兔各 2020-12-05 …
下列判断不正确的是（）A．画工序流程图类似于算法的流程图，要先把每一个工序逐步细化，按自上向下或自左 2020-12-05 …
为了在一条河上建一座桥，施工前在河两岸打上两个桥位桩A，B（如图），要测算A，B两点的距离，测量人员 2020-12-05 …
为了在一条河上建一座桥，施工前在河两岸打上两个桥位桩A，B（如图），要测算A，B两点的距离，测量人员 2020-12-05 …