设计算法,要求输入两个正整数,输出它们的最大公约数和最下公倍数,用基本语句描述该算法.如何描述?

Question

设计算法,要求输入两个正整数,输出它们的最大公约数和最下公倍数,用基本语句描述该算法.
如何描述?

Answer 1

求两个正整数的最大公约数（辗转相除法）
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
括号内的不写