从数论中的原理来说算法

　　Algorithm对我们来说可能一千个人有一千个想法，但是对于我们来说，最熟悉的就是数学课中学到的原理和定理，公式了。比如同余定理。思考一个问题，如何找出一个大数的质因子？我们也可以使用遍历法，但是这样在数很小的时候可以，数越来越大的时候就很慢，大道一定程度可能无法忍受了。所以我们需要根据问题的特性简化运算，这就算法的起源，比如最早的如GCD：使用辗转向除法求余数