摘要：
转载于 https://www.zybuluo.com/codeep/note/163962 标签： Tutorial 点击跳转至 "Cmd Markdown 简明语法手册" ，立刻开始 Cmd Markdown 编辑阅读器的记录和写作之旅！ 本文为 MathJax 在 Cmd Markdown 环 阅读全文
摘要：
欧几里得算法（辗转相除法） 求两个正整数的最大公约数，时间复杂度 O(logn)。 欧几里得算法基于下面这个原理： 设a,b均为正整数，则gcd(a,b)=gcd(b,a%b)。 证明：设 a = kb + r，其中 k 和 r 分别为 a 除以 b 得到的商和余数。 则有 r = a kb 成立。 阅读全文