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

释义：欧几里得算法。

用法提示：理解“辗转相除法”时，先看它在句子中表示的人、事物、动作或状态，再结合上下文判断具体含义。

• 辗转相除法的词语解释：

  欧几里得算法。

• 辗转相除法的国语词典：

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

辗转相除法的网络解释：

辗转相除法

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

另一种求两数的最大公约数的方法是更相减损法。