1. 首页
  2. 数据库
  3. 其它
  4. 试题 算法训练 5 1最小公倍数(python)

试题 算法训练 5 1最小公倍数(python)

上传者: 2021-01-09 16:18:31上传 PDF文件 36.57KB 热度 15次
思路:取两数大者至两数的乘积进行for循环比较。 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 编写一函数lcm,求两个正整数的最小公倍数。 样例输入 一个满足题目要求的输入范例。 例: 3 5 样例输出 与上面的样例输入对应的输出。 例: 3 5 15 数据规模和约定 输入数据中每一个数的范围。 例:两个数都小于65536。 代码: def lcm(x,y): temp = max(x,y) for i in range(temp,x*y+1): if i % x == 0 and i % y == 0:
下载地址
用户评论