带余除法与贝祖等式脚本

带余除法与贝祖等式

起源，数学老师出了两个特别大的数字让求最大公因数，我实在不想算了就随便写了点python代码，纯为了写作业，写的不好，不喜勿喷

就不过多介绍这个了，相信找脚本的都知道这是个啥
下面直接上脚本了

带余除法求公因数计算过程

def abst(a,b):
    for item in range(1,100,1):
        q = a // b
        r = a % b
        if(((q+1)*b-a)<r):
            q = q + 1
            r = q * b - a
            print(f"{a}={b}X{q}-{r}")
        else:
            print(f"{a}={b}X{q}+{r}")
        if (r == 1):
            break
        elif(r == 0):
            break
        else:
            a = b
            b = r

if __name__ == '__main__':
    a = int(input("请输入第一个数："))
    b = int(input("请输入第二个数："))
    # print(a,b)
    abst(a,b)

贝祖等式求s、t

因为赶作业就不想写了，所以就找了github上的一个c程序，我是直接运行的，没有任何问题，如有问题请自行调试

https://github.com/mryuan0428/bezouts-identity