亚洲综合在线网-欧美精品一区二区视频-日日噜噜噜夜夜爽爽狠狠视频-香港日本韩国三级网站-欧美巨乳在线-两性午夜免费视频-国产又粗又长又硬免费视频-久久中文字幕人妻av熟女-欧美肥妇毛多水多bbxx水蜜桃-日本一区二区三区日本免费-亚洲69-97视频久久-国产精品91久久-日韩天堂在线观看-亚洲国产精品久久精品-日本少妇aa特黄毛片亚洲-国产午夜伦鲁鲁-a一级视频-国产又粗又猛又大爽-国产精品蜜

漢語詞典 > 詞語
漢語詞語拼音 漢語解釋

輾轉相除法

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

數學上一種求兩正整數最大公約數的方法。

網絡解釋

輾轉相除法

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