汉语词典 > 词语
汉语词典
汉语词语拼音 汉语解释
zhǎn
辗
zhuǎn
转
xiāng
相
chú
除
fǎ
法

辗转相除法

拼音： zhǎn zhuǎn xiāng chú fǎ
注音：ㄓㄢˇ ㄓㄨㄢˇ ㄒ一ㄤ ㄔㄨˊ ㄈㄚˇ
词性：
结构： 其他
近义词：
反义词：
词语解释
欧几里得算法。
引证解释
国语词典

数学上一种求两正整数最大公约数的方法。

网络解释

辗转相除法

  • 辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
  • 另一种求两数的最大公约数的方法是更相减损法。

    • 别人正在搜

    啊哈 啊呀 啊哟 啊唷 啊哥哩 啊达 嗯啊 么啊 超锕元素 凗凒
    收藏 菜单 QQ