早教吧作业答案频道 -->其他-->
设计一个算法，输入正整数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，...的网友还看了以下：
小鹏做了一个如图所示的程序图，按要求完成下列各小题．（1）当小鹏输入的数为6时，求输出的结果n；（ 2020-07-05 …
如图，这是一个数值转换机的示意图．（1）若输入x的值为-3，输入y的值为4，求输出结果的值；（2） 2020-07-19 …
如图所示的四个电路中，每个电阻均为R．电源电动势为E．内电阻也为R．（1）要求输出电流最大时．应按 2020-08-01 …
，程序框图中的D为函数f（x）的定义域，把此程序框图中所输出的数xi组成一个数列{xn}．（1）若 2020-08-02 …
如图，是一个数值转换器，其工作原理如图所示．（1）当输入的x值为-7时，求输出的y值；（2）是否存在 2020-11-06 …
英语翻译随着多媒体和互联网的发展,不仅要求大量存储和传输图像,而且往往要求在保证质量的前提下以较小的 2020-11-29 …
如图，是一个数值转换器，原理如图所示．（1）当输入的x值为144时，求输出的y值；（2）是否存在输入 2020-12-23 …
如图，是一个数值转换器，原理如图所示．（1）当输入的x值为16时，求输出的y值；（2）是否存在输入的 2020-12-23 …
已知如图所示的程序框图（1）当输入的x为2，-1时，分别计算输出的y值，并写出输出值y关于输入值x的 2020-12-31 …
给出以下一个算法的程序框图（如图所示），该程序框图的功能是（填写正确答案的序号）①求输出a，b，c三 2021-01-15 …