《Python编程从0到1》笔记3——欧几里得算法

本节以欧几里得算法（这是人类历史上最早记载的算法）为示例，向读者展示注释、文档字符串(docstring)、变量、循环、递归、缩进以及函数定义等Python语法要素。

欧几里得算法：“在数学中，辗转相除法，又称欧几里得算法(Euclidean algorithm)，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。”---《维基百科.辗转相除法》

在实际操作中，可以使用带余数除法替代减法以减少步骤。下面是使用流程图绘制的算法示意图：

图 1.2 欧几里得算法流程图

在程序设计实践中，很少针对简单的程序绘制流程图。因为对于熟练的程序设计者来说，代码本身足以清晰地说明程序的执行流程。流程图往往用于描述大的软件系统的工作原理，或者用来辅助不够结构化的语言（如汇编语言）。