登录  |  注册
当前位置：网站首页 > 更多 > 编程开发 > 正文

[算法刷题] 试题 算法训练 5-1最小公倍数

作者：CC下载站 日期：2020-03-25 00:00:00 浏览：72 分类：编程开发

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。
例：

3 5样例输出与上面的样例输入对应的输出。
例：

提交代码

//求最大公约数
defyueshu(n,m):
n=int(n)
m=int(m)
ifn%m==0:
returnm
else:
returnyueshu(m,n%m)


if__name__=='__main__':
a=input().split()
print(int(int(a[0])*int(a[1])/yueshu(a[0],a[1])))


猜你还喜欢

您需要 登录账户 后才能发表评论

取消回复欢迎 你 发表评论:

精品推荐！
欢迎 访客 登录没有账号？
  • 最新文章
  • 热门文章
  • 热评文章
最新评论
热门tag
友情链接

关灯