懂中文 Dong Chinese
Dictionary
Log in
  • Learn
  • Dictionary
  • Media
  • Settings
欧几里得算法
ōu​jǐ​lǐ​dé​suàn​fǎ

Euclidean algorithm

Definitions Defs Origin Strokes Stroke Words Sentences Sents
欧几里得算法 歐幾里得算法 ō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

Cross-References

Same as

  • 辗转相除法 zhǎn​zhuǎn​xiāng​chú​fǎ