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

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