最大公约数和最小公倍数求法和简单排序

判断素数：判断一个数是否是素数，n不必被2~(n-1)的整数整除，只需被2~n/2之间的整数整除即可，甚至只需要被2~根号n之间的整数整除即可。

最大公约数求法： a与b的最大公约数是指能同时整除a与b的最大的整数

• 更相减损之术：以两数中较大的数减去较小的数，获得的差与原先较小的数构成新的一对数，再以大的数减去小的数，依次循环。例如：（12，16）？（12，4）？（8，4）？（4，4）最大公约数为4
• 辗转相除法（欧几里得算法)：用较大的数除以较小的数，余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽为止，则较小的数就是最大公约数。例如：（288，123）？（42，123）？（42，39）？（3，39）可见，3就是288和123的最大公约数

最小公倍数求法：a与b的最小公倍数是可以同时被a和b整除的最小整数

                                           最小公倍数=a*b/最大公约数     

---

                      

查找的方法：

1. 顺序查找：从表的一端开始，向另一端逐个进行记录的关键