关于最大公约数的求解，主要有欧几里得算法和Stein算法两种方法。 欧几里得算法 欧几里得算法的原理为： 若 […]