找出能被从1到给定数字n（包括n）的所有数字整除的最小正数(即最小公倍数)

#Python刷题

方法一：

def smallest_multiple(n):
    x = 1

    while True:
        k = 0
        min = n*x
        for i in range(1,n+1):
            if min % i == 0:
                k += 1
        if k == n:
            return min
        else:
            x += 1



# 输入n
n = int(input())
# 调用函数
print(smallest_multiple(n))

方法二：

def gcd(a, b):  # 最大公约数
    while b:
        a, b = b, a % b
    return a


def lcm(a, b):  # 最小公倍数
    return a * b // gcd(a, b)


def smallest_multiple(n):
    result = 1  # 先给一个初始值
    for i in range(2, n + 1):
        result = lcm(result, i)
    return result


# 输入n
n = int(input())
# 调用函数
print(smallest_multiple(n))