漢語(yǔ)詞典 > 詞語(yǔ)
漢語(yǔ)詞語(yǔ)拼音 漢語(yǔ)解釋

輾轉(zhuǎn)相除法

拼音： zhǎn zhuǎn xiāng chú fǎ
注音：ㄓㄢˇ ㄓㄨㄢˇ ㄒ一ㄤ ㄔㄨˊ ㄈㄚˇ
詞性：
結(jié)構(gòu)： 其他
近義詞：
反義詞：
詞語(yǔ)解釋
歐幾里得算法。
引證解釋
國(guó)語(yǔ)詞典

數(shù)學(xué)上一種求兩正整數(shù)最大公約數(shù)的方法。

網(wǎng)絡(luò)解釋

輾轉(zhuǎn)相除法

  • 輾轉(zhuǎn)相除法， 又名歐幾里德算法（Euclidean algorithm），是求最大公約數(shù)的一種方法。它的具體做法是：用較小數(shù)除較大數(shù)，再用出現(xiàn)的余數(shù)（第一余數(shù)）去除除數(shù)，再用出現(xiàn)的余數(shù)（第二余數(shù)）去除第一余數(shù)，如此反復(fù)，直到最后余數(shù)是0為止。如果是求兩個(gè)數(shù)的最大公約數(shù)，那么最后的除數(shù)就是這兩個(gè)數(shù)的最大公約數(shù)。
  • 另一種求兩數(shù)的最大公約數(shù)的方法是更相減損法。
    • 收藏 菜單 QQ