ōu​jǐ​lǐ​dé​suàn​fǎ

Euclidean algorithm

Senses

欧几里得算法/ 歐幾里得算法 ōu​jǐ​lǐ​dé​suàn​fǎ Euclidean algorithm

an efficient method for computing the greatest common divisor of two integers by repeatedly replacing the larger number with the remainder of its division by the smaller number

References

same_as 辗转相除法/輾轉相除法 欧几里得算法/歐幾里得算法