欢迎访问宙启技术站
智能推送

如何使用Python函数计算两个数的最大公约数和最小公倍数?

发布时间:2023-08-19 11:47:50

Python中有内置函数math.gcd(a, b)可以直接计算两个数的最大公约数。如果需要计算最小公倍数,则可以使用以下代码:

import math

def calculate_gcd(a, b):
    gcd = math.gcd(a, b)
    return gcd

def calculate_lcm(a, b):
    lcm = (a * b) // math.gcd(a, b)
    return lcm

a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))

gcd = calculate_gcd(a, b)
lcm = calculate_lcm(a, b)

print(f"最大公约数:{gcd}")
print(f"最小公倍数:{lcm}")

在以上代码中,我们首先通过import math导入Python的数学库。然后定义了两个函数calculate_gcd()calculate_lcm()来计算最大公约数和最小公倍数。

calculate_gcd()函数通过调用math.gcd(a, b)计算最大公约数,并返回结果。calculate_lcm()函数首先计算两个数的积,然后除以最大公约数,得到最小公倍数。

接下来,我们通过input()函数从用户那里获取输入的两个数。然后调用calculate_gcd()calculate_lcm()函数计算最大公约数和最小公倍数。

最后,通过print()函数打印最大公约数和最小公倍数。

需要注意的是,在Python中,可以直接使用//运算符来实现整数除法取整运算。