RSA的一些数论知识

第1关：欧几里得算法

任务描述
欧几里德算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里德在其著作《TheElements》中最早描述了这种算法，所以被命名为欧几里德算法。

本关任务：用扩展欧几里得算法求解逆元。

相关知识
为了完成本关任务，你需要掌握：欧几里得算法。

#include 
using namespace std;
/*********** Begin ***********/
int e_gcd(int a,int b,int &x,
1
2
3