辗转相除法词语解释 / 辗转相除法是什麽意思
辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至3000年前。
1. algorithm of division
2. division algorithm
3. euclidean algorithm
辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至3000年前。
1. algorithm of division
2. division algorithm
3. euclidean algorithm