判断大数互素

目的

使用Python利用扩展欧几里得算法求大数(超过长整型的数)是否互素.

说明

使用Python利用扩展欧几里得算法求大数(超过长整型的数)是否互素,若不互素,则求出 $u、v$ 使 $mu+nv=gcd(m,n)$,其中 $m、n$ 为大数,且 $m>n$ .

程序运行结果

程序源代码

https://github.com/Leeyuxun/Large-Number-GCD

本文标题: 判断大数互素

文章作者: 李钰璕

发布时间: 2020年04月20日 - 17:11

最后更新: 2020年04月20日 - 17:34

原始链接: https://www.leeyuxun.icu/判断大数互素.html

许可协议: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议,转载请注明出处!