Read Edit View history 欧几里得算法 ōujǐlǐdésuànfǎ Euclidean algorithm Origin Definitions Defs Strokes Stroke Words Sentences Sents 欧几里得算法 歐幾里得算法 ōujǐlǐdésuànfǎ 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ǎnzhuǎnxiāngchúfǎ
欧几里得算法 歐幾里得算法 ōujǐlǐdésuànfǎ 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ǎnzhuǎnxiāngchúfǎ