PE005.py

#!/usr/bin/env python
# -*coding:UTF-8-*-
"""
@Project hello_world
@File PE005.py
@Author Haosen Luo
@Date 2024/12/22 22:08

最小公倍数
2520是最小的能够被1到10整除的正数。
最小的能够被1到20整除的正数是多少？
"""
import time


def timer(func):
    def inner_func(*args, **kwargs):
        begin_time = time.time()
        func(*args, **kwargs)
        print(f"Running {time.time() - begin_time} s")

    return inner_func


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


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


@timer
def lcm_of_range(n):
    """计算1到n的最小公倍数"""
    result = 1
    for i in range(1, n + 1):
        result = lcm(result, i)

    print(f"The least common multiple of numbers from 1 to 20 is: {result}")


@timer
def main():
    base_num = 2520
    switch = True

    while switch:
        for j in range(1, 21, 1):
            if base_num % j != 0:
                base_num += 1
                break

            if j == 20:
                switch = False

    print(base_num)


if __name__ == '__main__':
    lcm_of_range(20)

    main()