Python 输入两个正整数求最大公约数

在Python中，计算两个正整数的最大公约数（Greatest Common Divisor, GCD），可以使用内置的math库中的gcd函数，或者直接采用欧几里得算法（Euclidean Algorithm）。以下是两种方法的示例：

1. 使用math.gcd()函数：

import math

num1 = int(input("请输入第一个正整数: "))
num2 = int(input("请输入第二个正整数: "))

gcd = math.gcd(num1, num2)
print(f"{num1}和{num2}的最大公约数是: {gcd}")

这种方法简单快捷，但是如果你需要讲解数学原理，可以继续看第二种方法。

2. 欧几里得算法（自定义函数实现）：

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

num1 = int(input("请输入第一个正整数: "))
num2 = int(input("请输入第二个正整数: "))

result = gcd_euclid(num1, num2)
print(f"{num1}和{num2}的最大公约数是: {result}")

这里通过不断取余数直到余数为0，最后一个非零余数就是两数的最大公约数。