Leeyuxun の note

BUPT | SCSS

判断大数互素

发表于 更新于 分类于

目的

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

说明

使用Python利用扩展欧几里得算法求大数(超过长整型的数)是否互素，若不互素，则求出 、 使 ，其中 、 为大数，且 .

程序运行结果

程序源代码

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