python欧几里得求解二元一次方程

欧几里得算法可以用来求解二元一次方程，而Python也可以实现这个算法。下面是一个示例代码：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

def solve(a, b, c):
    g = gcd(a, b)
    if c % g != 0:
        print("无整数解")
        return
    else:
        x0, y0 = a // g, b // g
        x, y = 0, 0
        while (x + y) * g ! c:
            if x * y == 0:
                x, y = x + y, x + y
            elif x * y > 0:
                if x0 > y0:
                    x, y = x - y0, y + x0
                else:
                    x, y = x + y0, y - x0
            else:
                if x0 > y0:
                    x, y = x + y0, y - x0
                else:
                    x, y = x - y0, y + x0
        print("x = {} + {} * t".format(x, b // g))
        print("y = {} - {} * t".format(y, a // g))
        print("t ∈ Z")

a, b, c = map(int, input().split())
solve(a, b, c)

这个代码中，`gcd`函数用来求解最大公约数，`solve`函数用来求解二元一次方程。其中，`x0`和`y0`分别为`a`和`b`的最大公约数，`x`和`y`为方程的特解，`t`为任意整数。