Python最大公约数计算

Python中可以使用math模块中的gcd函数来计算最大公约数。gcd函数接受两个参数，返回它们的最大公约数。

以下是一个示例代码：

import math

num1 = 24
num2 = 36

gcd = math.gcd(num1, num2)
print("最大公约数为:", gcd)

运行结果为：

最大公约数为: 12

相关问题

python最大公约数计算

你可以使用以下代码来计算两个数的最大公约数：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

# 例子
print(gcd(24, 36)) # 输出: 12

在这个例子中，我们使用递归来计算两个数的最大公约数。我们首先检查 b 是否为 0，如果是，则返回 a。否则，我们递归地调用 gcd(b, a % b)，其中 a % b 是 a 除以 b 的余数，并且我们交换了 a 和 b 的位置。这个递归过程会一直持续到 b 等于 0，然后返回最终的结果 a。

Python最大公约数计算。从键盘接收两个整数，编写程序求出这两个数的最大公约数和最小公倍数（

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("请输入第二个整数："))

gcd_result = gcd(num1, num2)
lcm_result = lcm(num1, num2)

print("最大公约数为：", gcd_result)
print("最小公倍数为：", lcm_result)