早教吧作业答案频道 -->其他-->
设计一个算法,输入正整数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,...的网友还看了以下:
商店有一种日记本分大小两种规格,大日记本每本3元,小日记本每本两元.有一天,这种日记本共卖了535 2020-04-07 …
PI算法是怎样计算出一个值请问各位高手PI算法是怎样计算出一个控制值的?x0d小弟看不懂这个PI公 2020-05-16 …
算一算,摆一摆取8块棱长是1厘米的正方体,将这些小正方体拼成一个长方体,问:怎么拼才能使它的表面积 2020-05-17 …
一个长方体,它的长大于宽大于高,这个长方体最大面积是用()计算,最小面的面积用()计算. 2020-05-20 …
关于一道水电费的计算题,一出租房,七个人住,两个月水电费为600元,以人头和天数计算,有3个人住了 2020-06-27 …
帮帮忙,六年级-数学-同步口算最强大脑-其他这本答案谁有? 2020-07-26 …
画频数分布直方图一般的步骤是:(1)计算最大值与最小值;(2)决定组距与组数;(3);(4)画频画 2020-07-29 …
vb程序补充欧几里德的辗转相除算法是计算最大公因子的优秀算法,其原理是:若a=bq+r,则a和b的 2020-08-01 …
求判断一个数是否为素数的最简单算法一个数N,从实现最为简单的算法就是遍历N能否整除从2到sqrt(N 2020-11-24 …
重大危险源辨识中,盐酸的浓度需要折合成100%计算吗该辨识单元内有10个盐酸储槽的总设计容积为108 2020-12-10 …