python中求最大公约数的代码

以下是求最大公约数的Python代码：

def gcd(a, b):
    """
    计算a和b的最大公约数
    """
    while b:
        a, b = b, a % b
    return a

使用示例：

>>> gcd(24, 36)
12
>>> gcd(15, 25)
5

相关问题

Python写求最大公约数的代码

以下是使用辗转相除法求最大公约数的Python代码示例：

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

# 示例用法
num1 = 10
num2 = 25
result = gcd(num1, num2)
print("最大公约数是:", result)  # 输出：5

python 中求最大公约数和最小公倍数

在Python中，可以使用math模块中的gcd函数来求最大公约数，使用以下代码：

import math

a = 12
b = 18

gcd = math.gcd(a, b)
print("最大公约数：", gcd)

同样地，可以使用以下代码来求最小公倍数：

lcm = a * b // gcd
print("最小公倍数：", lcm)