早教吧作业答案频道 -->其他-->
设计一个算法，输入正整数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，...的网友还看了以下：
一道数学题,要在圆环上填写一些互不相等的数,使得每个数都是其左右相邻两个数的积,则圆环上只能填写? 2020-05-16 …
用数字0和6的卡片各三张组成六位数,只读一个零、两个零的怎么摆?一个零也不读的呢?只读一个零的数有 2020-06-12 …
一.填空1.A=2×3×5×7,B=2×3×7×9,A和B两个数最大公因数是（）.二.按要求写出两 2020-06-12 …
A、B、C三个数具有下列特征：A是一个三位数，将A的百位和个位对调就是B；A与B两个数的差是C的两 2020-06-14 …
如果A=2×2×3×3×5，B=2×3×3×7，C=2×3×11，那么A、B、C三个数的最大公约数 2020-07-13 …
初中数学题求助（一）我们知道若ab＞0,则a,b两个数必定是同号的两个数,若三个数满足abc＞0, 2020-07-30 …
正整数a和b两个数互素,求a和b两数的最大公因数和最小公倍数.38和48的最大公倍数和最小公正整数 2020-07-31 …
请坐3道题,1.a.b两个数相除,被除数、除数、商和余数的和事10.如果把被除数和除数都扩大10倍, 2020-11-04 …
下面说法正确的是?A一个数与它倒数之积为1.B一个数与它的相反数之和为0.C两个数的A.一个数与它倒 2020-12-17 …
按下面规则扩充新数：已有a和b两个数，可按规则c=ab+a+b扩充一个新数，而a，b，c三个数中任取 2021-01-13 …