Eu身份号码验证大数

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编码规则 ,严格按照编码规则编程。 四,公民身份号码是特征组合码,由十七位数字本体码和一位数字校验码组成.排列顺序从左至右依次为:六位