下列代码可以求两个数的最小公倍数。请认真阅读下列代码运用了什么算法？（　）

def lcm(s,m,n):

if s%n==0:

return s

else:

return lcm(s+m,m,n)

a=int(input(‘请输入第1个数：’))

b=int(input(‘请输入第2个数：’))

c=lcm(a,a,b)

print(‘{}和{}的最小公倍数是{}’.format(a,b,c))

答案：

解析：