数论中求公因子、求模逆的算法
摘要:
数论中求公因子、求模逆的算法 都是采用欧几里德辗转算法,第一个还好理解,后一个比较复杂,具体的数学原理就不具体介绍了,这是专业的数学问题而不是计算机算法问题。有兴趣可以查看一下数论的书《初等数论》(闵嗣鹤、严士健),对一般人而言够用就行。 1import java.util.Vector; 2 3 4/** *//** 5 * 数论计算 6 * @author xyz ... 阅读全文
posted @ 2008-06-12 20:24 逍遥子 阅读(1476) 评论(0) 推荐(0) 编辑