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

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

# 求最大公约数
def gcd(x, y):
    while y:
        x, y = y, x % y
    return x

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

希望对您有所帮助！

相关问题

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

以下是两种Python求最大公约数和最小公倍数的算法：

1. 辗转相除法求最大公约数，通过递归调用实现：

def gcd(x, y):
    if y == 0:
        return x
    else:
        return gcd(y, x % y)

# 用户输入两个数字
num1 = int(input("输入第一个数字: "))
num2 = int(input("输入第二个数字: "))

# 输出最大公约数
print(num1, "和", num2, "的最大公约数为", gcd(num1, num2))

# 输出最小公倍数
lcm = (num1 * num2) // gcd(num1, num2)
print(num1, "和", num2, "的最小公倍数为", lcm)

2. 置换相减法求最大公约数，通过循环实现：

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

# 用户输入两个数字
num1 = int(input("输入第一个数字: "))
num2 = int(input("输入第二个数字: "))

# 输出最大公约数
print(num1, "和", num2, "的最大公约数为", gcd(num1, num2))

# 输出最小公倍数
lcm = (num1 * num2) // gcd(num1, num2)
print(num1, "和", num2, "的最小公倍数为", lcm)

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

在Python中，可以使用以下两种方法求最大约数和最小公倍数：

1. 使用math库中的gcd函数求最大公约数：

   math

   a = 24
   b = 36

   gcd = math.gcd(a, b)
   lcm = a * b // gcd

   print("最大公约数:", gcd)
   print("最小公倍数:", lcm)

2. 使用辗转相除法求最大公约数，然后通过公式计算最小公倍数：

   def gcd(a, b):
       while b != 0:
           a, b = b, a % b
       return a

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

   a = 24
   b = 36

   gcd_value = gcd(a, b)
   lcm_value = lcm(a, b)

   print("最大公约数:", gcd_value)
   print("最小公倍数:", lcm_value)