早教吧作业答案频道 -->其他-->
设计一个算法,输入正整数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 …