广义欧几里得除法.py
正在使用广义欧几里得除法运行计算(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。
下载地址
用户评论