根据输入三个整数，求出它们的最大公约数和最小公倍数用Python

很高兴为您服务！这里是Python实现的最大公约数和最小公倍数的程序：def gcd(x, y):
if x > y:
smaller = y
else:
smaller = x
for i in range(1, smaller+1):
if((x % i == 0) and (y % i == 0)):
hcf = i
return hcfdef lcm(x, y):
if x > y:
greater = x
else:
greater = y
while(True):
if((greater % x == 0) and (greater % y == 0)):
lcm = greater
break
greater += 1
return lcmx = int(input("输入第一个整数："))
y = int(input("输入第二个整数："))
z = int(input("输入第三个整数："))print("最大公约数是：", gcd(gcd(x, y), z))
print("最小公倍数是：", lcm(lcm(x, y), z))

相关问题

用Python对输入任意两个整数求它们的最大公约数和最小公倍数

可以使用Python内置的math库中的gcd函数来求最大公约数，使用两个数的乘积除以最大公约数即可得到最小公倍数。以下是示例代码：

import math

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

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

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

运行示例：

请输入第一个整数：12
请输入第二个整数：18
最大公约数为： 6
最小公倍数为： 36

用python 对输入任意两个整数求它们的最大公约数和最小公倍数。

可以使用辗转相除法求两个整数的最大公约数，同时可以利用最大约数和两个整数的乘积求得最小公倍数。

以下是Python实现：

def gcd(a, b):
    """
    辗转相除法求最大公约数
    """
    while b:
        a, b = b, a % b
    return a

def lcm(a, b):
    """
    通过最大公约数求最小公倍数
    """
    return a * b // gcd(a, b)

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

输出结果为：

最大公约数： 12
最小公倍数： 72

其中，`gcd`函数使用辗转相除法求两个整数的最大公约数，`lcm`函数通过最大公约数求出最小公倍数。