1.试除法试除法是整数分解算法中最简单和最容易理解的算法。首次出现于意大利数学家斐波那契出版于1202年的著作。 有合数n，n为待分解的正整数，从小于等于的每个素数去试除待分解的整数。如果找到一个数能够整除除尽，这个数就是待分解整数的因子。

0.原理：两个整数的最大公约数等于两个整数中较小的数和两数之差的最大公约数，反复应用此原理直至其中一数为零，另一个不为零的数即为最大公约数。 1.为求简明，以下只说明如何求两个非负整数a和b的最大公约数（负数的情况是简单的）。在第一步计算时