Python实现最小公约数和最小公倍数
发布人：shili8
发布时间：2023-08-27 08:00
阅读次数：111
下面是一个使用Python实现最小公约数和最小公倍数的示例代码：
def gcd(a b):
计算最大公约数
while b != 0:
a b = b a % b
return a
def lcm(a b):
计算最小公倍数
return a * b // gcd(a b)
# 输入两个整数
num1 = int(input(请输入第一个整数：))
num2 = int(input(请输入第二个整数：))
# 计算最小公约数和最小公倍数
result_gcd = gcd(num1 num2)
result_lcm = lcm(num1 num2)
# 输出结果
print(最小公约数为： result_gcd)
print(最小公倍数为： result_lcm)
在上面的代码中，我们定义了两个函数：`gcd`和`lcm`。`gcd`函数用于计算最大公约数，采用欧几里德算法，通过不断取余的方式找到最大公约数。`lcm`函数则利用最大公约数来计算最小公倍数，通过两个数的乘积除以最大公约数得到最小公倍数。
然后，我们通过`input`函数获取用户输入的两个整数，并调用`gcd`和`lcm`函数计算最小公约数和最小公倍数。最后，使用`print`函数输出结果。
你可以根据需要修改输入的方式，比如从文件中读取数据，或者将函数封装成类等。这只是一个简单的示例，希望对你有所帮助。
粤公网安备 44011102002787号