辗转相除法_《辗转相除法》的意思、解释

汉语字典

新华字典
汉语词典
成语大全
近反义词
造句大全
查字组词
古诗大全
谜语大全
查歇后语
书法字帖
查百家姓
查文言文
英文单词

zhǎn

辗

zhuǎn

转

xiāng

相

chú

除

fǎ

法

辗转相除法

拼音： zhǎn zhuǎn xiāng chú fǎ

注音：ㄓㄢˇ ㄓㄨㄢˇ ㄒ一ㄤㄔㄨˊ ㄈㄚˇ

词性：

结构：其他

nian,zhan拼音的词语 zhuai,zhuan拼音的词语 xiang拼音的词语 chu拼音的词语 fa拼音的词语

词语解释

欧几里得算法。

引证解释

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

国语词典

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

网络解释

辗转相除法

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

别人正在搜

推荐实用资料