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

最新推荐文章于 2022-01-29 17:04:53 发布

Vastsa

最新推荐文章于 2022-01-29 17:04:53 发布

阅读量316

点赞数

本文链接：https://blog.csdn.net/qq_35834501/article/details/106539094

版权

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

Lan 2020-03-25 09:46 379 人阅读 0 条评论

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

　　编写一函数lcm，求两个正整数的最小公倍数。

样例输入

一个满足题目要求的输入范例。
例：

3 5

样例输出

与上面的样例输入对应的输出。
例：
饿e1.JPG

提交代码

//求最大公约数
def yueshu(n, m):
    n = int(n)
    m = int(m)
    if n % m == 0:
        return m
    else:
        return yueshu(m, n % m)


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

本文地址： https://www.lanol.cn/post/74.html
版权声明：本文为原创文章，版权归 Lan 所有，欢迎分享本文，转载请保留出处！

赞赏