GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A57401. $下列代码可以求两个数的最小公倍数。请认真阅读下列代码运用了什么算法？（）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\dots$

单选题

知识点

最小公倍数函数调用递归算法

题目描述

下列代码可以求两个数的最小公倍数。请认真阅读下列代码运用了什么算法？（ ） 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

二分

上一题下一题