ZLambert的博客

素数的性质         素数又称为质数。一个大于1 的自然数，除了1 和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。    素数有无限个，欧几里德的《几何原本》对素数进行了详细的讨论，并给出了“素数有无穷多个”的证明。素数是数论中一个基本元素，并且由于很难寻觅到规律，它又似乎是一个非统一的领域。【性质】任何一个大于1的自然数都可以...

最大公约数与最小公倍数         古希腊数学家欧几里德提出了求两个自然数的最大公约数的方法——辗转相除法，又称为欧几里德算法。    我们一般用(x1, x2, …, xn)表示n个正整数x1, x2, …, xn的最大公约数；用[x1, x2, …, xn]表示x1, x2, …, xn的最小公倍数。求a,b的最大公约数和最小公倍数有以下4个常用的方法：例如： (2...