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

资源限制

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

问题描述

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

样例输入

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

3 5

样例输出

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

提交代码

//求最大公约数
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])))