Faded828x

摘要： 《算法竞赛入门经典》 10.1 数论初步学习总结 这部分内容在信息安全数学基础这门课里都有涉及，不过我没听课就是了，顺便补充代码部分。 一、欧几里得算法和唯一分解定理 Euclid Algorithm 用来求两整数的最大公因数，一言概之： 被除数与除数的最大公约数为除数与余数的最大公约数，当除数为零 阅读全文