python求最大公约数

好的，您可以使用Python中的math模块来求最大公约数。以下是使用math.gcd()函数来计算最大公约数的Python代码示例：

import math

num1 = 36
num2 = 48

gcd = math.gcd(num1, num2)

print("最大公约数为:", gcd)

输出：

最大公约数为: 12

在这个例子中，我们首先导入了Python的math模块，然后定义了两个整数变量num1和num2。然后，我们使用math.gcd()函数计算num1和num2的最大公约数，并将结果存储在一个名为gcd的变量中。最后，我们使用print()函数打印最大公约数的值。

相关问题

python 求最大公约数

最大公约数可以使用多种方法进行求解。其中，常见的方法有暴力枚举法、辗转相除法和更相减损术。在Python中，我们可以使用以下代码来求两个数的最大公约数：

1. 暴力枚举法：
def get_greatest_common_divisor(a, b):
big = max(a, b)
small = min(a, b)
if big % small == 0:
return small
for i in range(small // 2, 1, -1):
if small % i == 0 and big % i == 0:
return i
return 1

print(get_greatest_common_divisor(26, 13))

2. 辗转相除法：
def get_greatest_common_divisor_V2(a, b):
big = max(a, b)
small = min(a, b)
if big % small == 0:
return small
return get_greatest_common_divisor_V2(big % small, small)

print(get_greatest_common_divisor_V2(26, 13))

3. 更相减损术：
def get_greatest_common_divisor_V3(a, b):
if a == b:
return a
big = max(a, b)
small = min(a, b)
return get_greatest_common_divisor_V3(big - small, small)

print(get_greatest_common_divisor_V3(26, 13))
以上任何一种方法都可以求解最大公约数，根据具体的需求和情况选择合适的方法即可。

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

以下是两种Python求最大公约数和最小公倍数的算法：

1. 辗转相除法求最大公约数，通过递归调用实现：

def gcd(x, y):
    if y == 0:
        return x
    else:
        return gcd(y, x % y)

# 用户输入两个数字
num1 = int(input("输入第一个数字: "))
num2 = int(input("输入第二个数字: "))

# 输出最大公约数
print(num1, "和", num2, "的最大公约数为", gcd(num1, num2))

# 输出最小公倍数
lcm = (num1 * num2) // gcd(num1, num2)
print(num1, "和", num2, "的最小公倍数为", lcm)

2. 置换相减法求最大公约数，通过循环实现：

def gcd(x, y):
    while y:
        x, y = y, x % y
    return x

# 用户输入两个数字
num1 = int(input("输入第一个数字: "))
num2 = int(input("输入第二个数字: "))

# 输出最大公约数
print(num1, "和", num2, "的最大公约数为", gcd(num1, num2))

# 输出最小公倍数
lcm = (num1 * num2) // gcd(num1, num2)
print(num1, "和", num2, "的最小公倍数为", lcm)