高二数学,算法初步。

来源:百度知道 编辑:UC知道 时间:2024/09/21 02:44:15
设计算法,要求输入两个正整数,输出它们的最大公约数和最下公倍数,用基本语句描述该算法。
如何描述?

求两个正整数的最大公约数(辗转相除法)
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

括号内的不写

不断的进行大数除以小数取余数直至余数可整除小数则余数为最大公约书,再用两数乘积除以公约数即是最小公倍数
如27和21求公约
21不能整除27,余数是6,6不能整除21,余数是3,3可以整除6,则3为最大公约数,21*27除以3为最小公倍

这是算法思路,具体语句根据你学的语言写即可