早教吧作业答案频道 -->其他-->
设计一个算法,输入正整数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,...的网友还看了以下:
已知a=244,b=333,c=522,那么a、b、c的大小关系是()A.a>b>cB.a<b<c 2020-04-07 …
根据反应:①2C-+A2=2A-+C2;②2B-+D2=2D-+B2;③2A-+B2=2B-+A2 2020-07-09 …
已知硫酸的浓度越大,密度就越大,现将等体积90%和10%的硫酸溶液混合,所得溶液的溶质质量分数为( 2020-07-15 …
下列命题中:①若a>b,c≠0,则ac>bc;②若ab<0,则a<0,b>0;③若ac2>bc2, 2020-07-24 …
A、B、C都是金属,把A、B组成原电池时,A为负极;把B放入C的盐溶液中,B的表面附着一层金属C. 2020-07-29 …
下列说法中,错误的个数为()①若a>b,则a+c>b+c;②若a>b,则ac>bc;③若a>b,则a 2020-11-01 …
(2013•河北区二模)如图所示,光滑水平面上有正方形线框abcd,边长为L、电阻为R、质量为m.虚 2020-11-11 …
(2013•永昌县)如图是在平行线间的五个图形,它们的面积相比较()A.a>b>c>d>eB.a<b 2020-12-22 …
下面程序框图,如果输入三个实数a、b、c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入 2021-01-15 …
如图的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在①、②两个判断框中,应 2021-01-15 …