数论笔记:最大公约数 十一月 6, 2017十一月 6, 2017 ~ Potatso ~ Leave a comment关于最大公约数的求解,主要有欧几里得算法和Stein算法两种方法。 欧几里得算法 欧几里得算法的原理为: 若 … Continue reading 数论笔记:最大公约数