Python求最大公倍数

编程要求

• 编写程序，功能是求两个正整数的最小公倍数；
• 要求实现方法：先定义一个private函数 _gcd()求两个正整数的最大公约数，再定义public函数lcm()调用 _gcd()函数求两个正整数的最小公倍数；
• 调用函数lcm()，并将输入的两个正整数的最小公倍数输出。

编程答案

# coding=utf-8

# 输入两个正整数a,b
a = int(input())
b = int(input())

# 请在此添加代码，求两个正整数的最小公倍数
########## Begin ##########
def lcm(a,b):
    return int((a*b/_gcd(a,b)))

def _gcd(a,b):
    while b>0:
        rem=a%b
        a=b
        b=rem
    return a



########## End ##########

# 调用函数，并输出a,b的最小公倍数
print(lcm(a,b))