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编码规则 ,严格按照编码规则编程。
四,公民身份号码是特征组合码,由十七位数字本体码和一位数字校验码组成.排列顺序从左至右依次为:六位数字地址码,八位数字出生日期码,三位数字顺序码和一位数字校验码。
五,(1)用动态链表存贮数据。
(2)实现加、减运算。
选做部分: 求两数之商、之积。