实验六报告
题目：
说明：
利用重要结论(a, b) = (b, a mod b)，使用辗转相除法求解最大公约数。
当(a, b) = 1 时，利用扩展欧几里得算法求解模乘逆元。
代码：
// ExtendedEuclid.cpp
#include <iostream>
using namespace std;
long long gcd(long long a, long long b)
{
if (a <= b)
{
long long temp = a;
a = b;
东南大学密码学实验——扩展欧几里得算法
版权申诉
5星 · 超过95%的资源 38 浏览量
2022-07-02
09:33:08
上传
评论
收藏 461KB ZIP 举报 
东南大学密码学实验——扩展欧几里得算法.zip （2个子文件） 
ExtendedEuclid.cpp 1KB
扩展欧几里得算法实验报告.docx 461KB
资源评论
lycorvsce2023-04-03超赞的资源，感谢资源主分享，大家一起进步！
qpd422024-03-19实在是宝藏资源、宝藏分享者！感谢大佬~- m0_648804742023-04-03支持这个资源，内容详细，主要是能解决当下的问题，感谢大佬分享~
響の残唱2023-08-25资源很受用，资源主总结的很全面，内容与描述一致，解决了我当下的问题。
