用Python编写:编写函数，用欧几里得算法（辗转相除法）求两个数中的最大公约数。（不要用递归）

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

注：欧几里得算法的原理是，两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。不断用较小数和余数替换原来的两个数，直到较小数为0，此时较大数即为最大公约数。