早教吧作业答案频道 -->其他-->
设计一个算法,输入正整数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,...的网友还看了以下:
迪迪计算一道除法题,把被除数369.6错看成36.96,结果所得的商比正确的商少10.08.求正确 2020-05-13 …
多项式除法因为不能静心理解概念,无法理解如图的题的答案是怎么出来的以图中题为例子讲解一下是怎么对应 2020-05-13 …
我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大的创举,这个伟大创举与古 2020-06-13 …
我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与我国 2020-06-13 …
辗转相除法,又名欧几里得算法,乃求两个正整数之最大公因子的算法.它是已知最古老的算法,在中国则可以 2020-06-13 …
〔870+17×196〕÷6的正确的运算顺序是()A.加法、乘法、除法B.乘法、加法、除法C.除法 2020-07-18 …
所谓辗转相除法,就是对于给定的两个正整数,用除以?所谓辗转相除法,就是对于给定的两个正整数,用() 2020-08-03 …
我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大的创举,这个伟大创举与古老 2020-11-26 …
辗转相除法(1)辗转相除法,又叫,是一种求两个正整数的的古老而有效的算法.(2)辗转相除法的算法步骤 2020-12-31 …
所谓辗转相除法,就是对于给定的两个正整数,用除以?所谓辗转相除法,就是对于给定的两个正整数,用()除 2020-12-31 …