数学定理
  • 来源: | 浏览: 611 | 评论: 0 | 时间: 2016-05-22 05:00:14
    素数(也叫质数)是个神奇的东西,它的定义是“如果一个数只有 1 和它本身两个约数,那么它就是一个素数”。而在各种程序算法中,也经常会出现素数的身影。那么我们来讨论一下常用的那些素数生成的小算法。
  • 来源: | 浏览: 5396 | 评论: 1 | 时间: 2013-07-31 19:36:10
    欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。而扩展欧几里德算法是用来在已知a, b求解一组x,y使得ax+by = gcd(a, b) =d(解一定存在,根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。