以下实现求两个数最小公倍数的Python代码运用了什么算法？
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))
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析