【Python】求最大公约数或者最小公倍数

最新推荐文章于 2024-07-16 12:04:44 发布

远方_流浪

最新推荐文章于 2024-07-16 12:04:44 发布

阅读量9.9k

点赞数

分类专栏： Python练习文章标签： python 最大公约数最小公倍数算法 list

本文链接：https://blog.csdn.net/wanglb465/article/details/124332337

版权

Python练习专栏收录该内容

17 篇文章

订阅专栏

该博客介绍了如何使用Python编写函数来计算任意数量数字的最大公约数（GCD）和最小公倍数（LCM），包括递归方法和利用functools模块的reduce函数。适合初学者了解基本的数论算法在编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python求最大公约数或者最小公倍数

不限于多少个数，一个，两个，多个都行

# -*- coding:utf-8 -*-
# @FileName :0421.py
# @DateTime :2022/04/21 11:29
# @Author   :wanglb
# 最大公约数和最小公倍数
from functools import reduce


def gcd2(num1, num2):
    # 两个数的最大公约数
    # 如果有一个数字是0， 则返回另外一个
    if not (num1 and num2):
        return num1 or num2
    if num1 < num2:
        num1, num2 = num2, num1
    if n := num1 % num2:
        return gcd2(num2, n)
    else:
        return num2


def gcd(*args):
    # 最大公约数
    # 如果没有参数，则返回0
    if (length := len(args)) == 0:
        return 0
    # 如果只有一个参数， 则返回它的绝对值
    elif length == 1:
        return abs(args[0])
    elif length == 2:
        return gcd2(*args)
    else:
        return gcd(gcd2(args[0], args[1]), args[2:])


def lcm(*args):
    # 最小公倍数
    # 如果没有参数，则返回1
    if (length := len(args)) == 0:
        return 1
    # 如果只有一个参数， 则返回它的绝对值
    elif length == 1:
        return abs(args[0])
    else:
        # 如果参数包含0，则返回0
        if 0 in args:
            return 0
        else:
            return reduce(lambda x, y: x * y, list(args)) / gcd(*args)