1.欧几里得算法（辗转相除法）和唯一分解定理：
①唯一性分解定理：
算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。
算术基本定理的内容由两部分构成：
分解的存在性；
分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。
②辗转相除法：
是求最大公约数的算法。
辗转相除法基...
分类：
其他好文 时间：
2014-08-11 14:59:42
阅读次数：
330
题目：质因数分解，给定一个整数，求该数的所有质因数，例如 90 = 2*3**3*5。
首先，质数的定义（引用百度百科）：
质数又称素数，有无限个。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）；否则称为合数。根据算术基本定理，每一个比1大的...
分类：
其他好文 时间：
2014-05-26 12:34:41
阅读次数：
331
