下列代码可以求两个数的最小公倍数。请认真阅读下列代码运用了什么算法？（ ） 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))
A：枚举
B：解析
C：递归
D：二分
正确答案：A
试卷来源：202309 青少年软件编程等级考试Python四级真题