一、歐幾里得演算法，採用遞迴，程式碼較為簡單不加註釋了，如果不懂可以留言

a = 123456
b = 7890
def myojilide(a,b):
    if b == 0:
        print(a)
    else:
        myojilide(b,a%b)
myojilide(a,b)

二、歐幾里得拓展演算法，採用遞迴，程式碼較為簡單不加註釋了，如果不懂可以留言

def myojilide(a,b):
    if b == 0:
        return (1,0,a)
    (x, y, r) = myojilide(b,a%b)
    temp = x
    x = y
    y = temp - int(a / b) * y
    return (x,y,r)

print(myojilide(123456,7890))