欧几里得算法与扩展欧几里得算法

　　先介绍什么叫做欧几里德算法

    有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？    有两个数 a b，现在，我们要求 a b 的最大公