关于最大公约数的求解，主要有欧几里得算法和Stein算法两种方法。 欧几里得算法 欧几里得算法的原理为： 若 …Continue reading 数论笔记:最大公约数