在看 RSA 加密算法时，遇到很多的数论的知识，为了彻底搞明白，我用 ts 做为一部分功能的实现，实现的功能有：

• 两数的最大公约数
• 根据扩展欧几里德算法计算二元一次方程的解
• 计算数是否为质数
• 计算两个数是否互质
• 计算小于某数的质数集合
• 把一个数分解成几个质数的乘积
• 根据欧拉函数计算与此数互质的个数

• 以上方法都有详细注释

使用方法：

ts-node Rsa.ts