东北石油大学王跃萍辗转相除法求最大公约数

以下是东北石油大学王跃萍老师讲解的辗转相除法求最大公约数的Python实现：

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

其中，a和b为要求最大公约数的两个数，r为a除以b的余数。该函数首先将a和b中较大的数赋值给a，较小的数赋值给b，然后进行辗转相除，直到b等于0为止，此时a就是原来两个数的最大公约数。