2013年5月3日
扩展的欧几里德算法代码
摘要： 欧几里德算法用来求2个自然数的最大公约数（GCD），数论有定理指出这两个自然数分别乘以一定的整数系数然后相加可以得到他们的GCD，且该GCD是这两个数组合能得出的最小正整数。扩展的欧几里德算法用来计算这两个数的GCD及相加得到GCD组合系数。算法是先用欧几里德算法得出递推方法，然后采用递归。给出了2... 阅读全文
posted @ 2013-05-03 09:38 eternalwt 阅读(276) 评论(0) 推荐(0) 编辑