求最大公约数和判断素数的Python实现方法

最大公约数是指两个或多个整数共有约数中最大的那个数。而素数是只能被1和自身整除的大于1的整数。在Python中，我们可以使用一些算法来求解最大公约数和判断素数。下面将详细介绍如何实现这些功能。

1. 求最大公约数：

最大公约数常用的算法有辗转相除法（欧几里德算法）和更相减损术（辗转相减法）。我们将使用辗转相除法来实现求最大公约数的功能。

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

# 示例用法
num1 =