要求：实现扩展的欧几里得算法
运行代码：
def egcd(a, b):
if b == 0:
return (1, 0, a)
(x, y, r) = egcd(b, a%b)
tmp = x
x = y
y = tmp - (a/b) * y
return (x, y, r)
m=int(input())
n=int(input())
print (egcd(m, n))
运行结果：
egcd.zip_egcd_py3 egcd_python 拓展 gcd_拓展GCD
版权申诉
137 浏览量
2022-09-24
23:28:05
上传
评论
收藏 14KB ZIP 举报
egcd.zip （1个子文件） 
egcd.docx 17KB资源评论
四散
- 粉丝: 52
- 资源: 1万+
最新资源
- 基于matlab实现 powell算法 用matlab实现，使用方法内附详细说明.rar
- 基于matlab的手写字体识别程序，并对结果进行保存.rar
- 基于c语言指纹识别demo代码 包括了指纹图像方向图计算、频率计算、gabor滤波器增强，细化，特征点提取，特征点匹配.rar
- 基于c++NSGA-2思想的多目标优化程序，采用进化算法处理多目标实值优化问题.rar
- Linux系统中常用权限管理命令
- Coello Coello等人提出了MOPSO 该程序基于matlab实现针对测试函数matlab程序
- Linux系统中常用权限管理命令
- AIR-AP1815-K9-ME-8-5-182-0.tar For Cisco AP1815
- 实验七.zip
- ESP8266刷固件软件flash-download-tools-v3.6.5，AT固件，机智云固件
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
