早教吧作业答案频道 -->数学-->
设计算法,要求输入两个正整数,输出它们的最大公约数和最下公倍数,用基本语句描述该算法.如何描述?
题目详情
设计算法,要求输入两个正整数,输出它们的最大公约数和最下公倍数,用基本语句描述该算法.
如何描述?
如何描述?
▼优质解答
答案和解析
求两个正整数的最大公约数（辗转相除法）
input m,n
s=m
p=n
do
r=s MOD p
s=p
p=r
loop until r=0
print s（s为最大公约数）
t=m*n/s
print t(t为最小公倍数)
end
括号内的不写
input m,n
s=m
p=n
do
r=s MOD p
s=p
p=r
loop until r=0
print s（s为最大公约数）
t=m*n/s
print t(t为最小公倍数)
end
括号内的不写
看了 设计算法,要求输入两个正整数...的网友还看了以下：
我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等．对 2020-05-14 …
已知A={y∈n|y=x^2-4x+6}B={y∈N|y==x^2-2x+5}求A∩B,并用列表法 2020-05-16 …
英语翻译摘要:本文阐述了一些常用的求极限方法:如利用极限的定义求极限,利用等价代换求极限,利用已知 2020-05-23 …
我是一名初二学生,老师布置了两个作文题目要我们选：‘零的倾述’‘我该怎么办’,求问哪篇比较好写本人 2020-06-30 …
设计算法,要求输入两个正整数,输出它们的最大公约数和最下公倍数,用基本语句描述该算法.如何描述? 2020-07-30 …
在什么样的情况下用列举法又在什么样的情况下用描述法?比如：X²-9=0全体实数组成的集合；这道题应 2020-08-01 …
方程组X+Y=2X-Y=5的解集用列举法和描述法的求表示方法 2020-08-01 …
高中集合问题～～答案满意赏400赏分用描述法表示该集合：由小于8的所有素数组成的集合注意:是用描述 2020-08-01 …
编程面试题,1.说明下面代码的作用a=a+b;b=a-b;a=a-b;此代码的作用?2.请描述一个算 2020-12-13 …
如何判断如下微分方程的解答方法比如像y''+2y=0y''+4y'=0,诸如此类的线性方程是该用“不 2021-01-05 …