广义欧几里得除法.py

【文件属性】：

文件名称：广义欧几里得除法.py

文件大小：2KB

文件格式：PY

更新时间：2023-04-10 17:12:24

广义欧几里得除法

正在使用广义欧几里得除法运行计算（520，3344），运算过程如下： 3344 = 6 · 520 ＋ 224 520 = 2 · 224 ＋ 72 224 = 3 · 72 ＋ 8 72 = 9 · 8 ＋ 0 经运算， 520 和 3344 的最大公因数为 8 。 拓展欧几里得除法得 s = -45.0，t = 7.0。