早教吧作业答案频道 -->其他-->
设计一个算法,输入正整数a,b(a>b),用辗转相除法求这两正整数的最大公约数,要求画出程序框图和写出程序.
题目详情
设计一个算法,输入正整数a,b(a>b),用辗转相除法求这两正整数的最大公约数,要求画出程序框图和写出程序.
▼优质解答
答案和解析
程序框图如下:
![](http://hiphotos.baidu.com/zhidao/pic/item/35a85edf8db1cb13d07b0aa1de54564e92584b75.jpg)
程序如下:
INPUT a,b
DO
r=a MOD b
a=b
b=r
LOOP UNTIL r=0
PRINT a
END
![](http://hiphotos.baidu.com/zhidao/pic/item/35a85edf8db1cb13d07b0aa1de54564e92584b75.jpg)
程序如下:
INPUT a,b
DO
r=a MOD b
a=b
b=r
LOOP UNTIL r=0
PRINT a
END
看了 设计一个算法,输入正整数a,...的网友还看了以下:
c++中的冒泡排序法的升序降序c++中的冒泡排序法在升序的时候必须满足第一个数大于第二个数降序排列 2020-05-13 …
数据结构冒泡排序法已知序列{15.18.60.41.6.32,83,75.95.请给出采用冒泡排序 2020-06-23 …
c++数据结构题目求助!!!设有1000个基本有序的元素,希望用最快的速度挑选出其中前10个最大的 2020-07-23 …
下列程序表示的算法是辗转相除法,请在空白处填上相应语句:(1)处填;(2)处填. 2020-08-03 …
辗转相除法的证明有几种请写出辗转相除法的证明方法越多越好!!!急!!! 2020-08-03 …
写出用二分法求方程的程序写出用二分法求方程X3(三次方)-X-1=0在区间[1,1.5]上的一个解的 2020-12-29 …
下列程序表示的算法是辗转相除法,请在空白处填上相应语句:(1)处填;(2)处填. 2020-12-31 …
辗转相除法(1)辗转相除法,又叫,是一种求两个正整数的的古老而有效的算法.(2)辗转相除法的算法步骤 2020-12-31 …
请你写出“辗转反侧”一词的意思,并用这个词造句。“辗转反侧”意思:造句: 2020-12-31 …
关于数据结构的题1、填空题1.快速排序和堆排序的平均时间复杂度分别为和。2、选择题1.下面给出的四种 2021-01-14 …