求最大公约数和最小公倍数 Python

您好，以下是求最大公约数和最小公倍数的 Python 代码：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

def lcm(a, b):
    return a * b // gcd(a, b)

其中，gcd 函数用于求最大公约数，lcm 函数用于求最小公倍数。如果您有任何问题，请随时问我。

相关问题

求最大公约数和最小公倍数python

最大公约数可以使用math库中的gcd()函数来求，示例代码如下:

import math
x = 48
y = 36
print(math.gcd(x, y))

最小公倍数可以使用lcm()函数来求，示例代码如下:

import math
x = 48
y = 36
print(x*y//math.gcd(x, y))

也可以使用自定义函数来求，示例代码如下:

def gcd(x, y):
    while y:
        x, y = y, x % y
    return x

def lcm(x, y):
    return x * y // gcd(x, y)

x = 48
y = 36
print(gcd(x, y))
print(lcm(x, y))

求最大公约数和最小公倍数python代码

好的，以下是求最大公约数和最小公倍数的 Python 代码：

# 定义函数，输入两个整数 a 和 b，返回它们的最大公约数和最小公倍数
def gcd_lcm(a, b):
    # 求 a 和 b 的最大公约数
    m = a
    n = b
    while n != 0:
        r = m % n
        m = n
        n = r
    gcd = m
    
    # 求 a 和 b 的最小公倍数
    lcm = a * b // gcd
    
    # 返回最大公约数和最小公倍数
    return gcd, lcm

# 测试函数
a = 36
b = 45
gcd, lcm = gcd_lcm(a, b)
print("最大公约数：", gcd)
print("最小公倍数：", lcm)

以上程序输出结果为：

最大公约数： 9
最小公倍数： 180