扩展Eulid算法 用C#编写的 已测试,可以使用=v=

Eulid算法, 扩展的Eulid算法, 基因编码，公民身份号码验证，大数运算的课程设计。 一，1、掌握求两个正整数a,b的最大公约数的辗转相除法，并可以证明: gcd(a,b)=gcd(b,a(mod b)) 2、用计算机语言编写一段程序实现Eulid算法，可求出任意两个正整数的最大公约数。 二，1、如果gcd(a,n)=1,a关于模n的逆元a-1存在，思考如何求出a-1 2、用计算机语言编写一段程序实现扩展的Eulid算法，从而求出a-1。 三， 熟知ABC编码规则 ，严格按照编码规则编程

Matlab,扩展欧几里德算法，求模b条件下，a的乘法逆元,函数Eulid.m，直接调用传入参数就可以用，含参数使用注释。