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

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))