• 智能AI问答!更聪明、更完整、原创作!
  • 一款基于GPT的超级AI机器人,可以回答问题、聊天、创作、写文案!

2、编写方法返回两个整数的最大公约数和最小公倍数。

发布于 2024-05-07 20:00:50

在编程中,计算两个整数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)是常见的问题。这里提供一个简单的Python方法来实现这一功能:


def gcd_lcm(a, b):
    # 计算最大公约数
    def gcd(x, y):
        while y != 0:
            x, y = y, x % y
        return x

    # 计算最小公倍数
    def lcm(x, y):
        return x * y // gcd(x, y)

    # 确保a和b都是正整数
    a, b = abs(a), abs(b
0 条评论

发布
问题

在线
客服