请教大神
最大公约数计算。从键盘接收两个整数，编写程序求出这两个整数的最大公约数和最小公倍数(提示：求最大公约数可用辗转相除法，求最小公倍数则用两数的积除以最大公约数即可)。 # 定义一个函数来求两个整数的最大公约数，使用辗转相除法def gcd(a, b):
while b:
a, b = b, a % b
return a
# 定义一个函数来求两个整数的最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 从键盘接收两个整数
num1 = int(input("请输入第一个整数："))
num2 = int(input("请输入第二个整数："))
# 调用函数求最大公约数和最小公倍数
greatest_common_divisor = gcd(num1, num2)
lowest_common_multiple = lcm(num1, num2)
# 输出结果
print("最大公约数为：", greatest_common_divisor)
print("最小公倍数为：", lowest_common_multiple)
首先，我们定义了两个函数`gcd`和`lcm`，用于计算两个整数的最大公约数和最小公倍数。`gcd`函数使用辗转相除法求解，`lcm`函数使用两个数的乘积除以最大公约数的方法计算。
接下来，我们从键盘输入两个整数`num1`和`num2`。然后调用这两个函数求出最大公约数`greatest_common_divisor`和最小公倍数`lowest_common_multiple`。
最后，我们输出结果。 好的谢谢哦
页:
[1]