早教吧作业答案频道 -->其他-->
设计一个算法，输入正整数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，...的网友还看了以下：
杭电ACM2019数列有序输出错误ProblemDescription有n(n<=100)个整数,已 2020-03-30 …
编写程序，使任意输入的三个整数按从小到大的顺序输出．（先画框图，再写程序） 2020-06-08 …
c语言程序设计作业。。。1.冒泡法排序，2.第二大整数，3.数组输出1.冒泡法排序输入10个数，用 2020-07-23 …
编写程序，使任意输入的三个整数按从小到大的顺序输出．（先画框图，再写程序） 2020-07-23 …
c++作业,假设m是一个三位数,编写程序输出由m的个,十,百位反序而成的三位数,输入输出为整型,输 2020-07-29 …
VB.Net的问题,输入整数n,显示具有n行的杨辉三角形.输入整数n,显示具有n行的杨辉三角形.提 2020-08-04 …
一个算法的程序框图如图所示,若该程序输出的结果为9/10,则判断框内应填入的条件是开始→S=0,i= 2020-11-11 …
三位数数字排序描述对于给定的若干个三位正整数,将它们的各位上的数字按由小到大的顺序输出.输入若干行, 2020-12-05 …
一个算法的程序框图如图所示，若该程序输出的结果为34，则判断框内应填入的条件是（）A．i=4？B．i 2021-01-15 …
.设计一个程序,输出100以内能被2或3整除的所有整数,并求这些整数的和S,并画出程序框图. 2021-01-15 …