langni

摘要： 1.欧几里得算法 欧几里得算法是一种用来求两个数的最大公因数的算法。用欧几里得算法求 \((a, b)\) 时，主要步骤如下： 1.如果 \(a \mod b = 0\)，则 \((a, b) = b\)； 2.如果 \(a \mod b \ne 0\)，则求出 \((b, a \mod b)\) 阅读全文