[已解决]请教大神

一张不够花、

最大公约数计算。从键盘接收两个整数，编写程序求出这两个整数的最大公约数和最小公倍数(提示：求最大公约数可用辗转相除法，求最小公倍数则用两数的积除以最大公约数即可)。

最佳答案

月排行榜 / 总排行榜

isdkz

2023-4-20 22:00:36

# 定义一个函数来求两个整数的最大公约数，使用辗转相除法
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`。

最后，我们输出结果。

跳转到最佳答案楼层

isdkz

# 定义一个函数来求两个整数的最大公约数，使用辗转相除法
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`。

最后，我们输出结果。

一张不够花、

好的谢谢哦