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

釋義：歐幾裏得算法。

用法提示：理解「輾轉相除法」時，先看它在句子中表示的人、事物、動作或狀態，再結合上下文判斷具體含義。

• 輾轉相除法的詞語解釋：

  歐幾裏得算法。

• 輾轉相除法的國語詞典：

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

輾轉相除法的網絡解釋：

輾轉相除法

輾轉相除法， 又名歐幾裏德算法（Euclidean algorithm），是求最大公約數的一種方法。它的具體做法是：用較小數除較大數，再用出現的餘數（第一餘數）去除除數，再用出現的餘數（第二餘數）去除第一餘數，如此反覆，直到最後餘數是0爲止。如果是求兩個數的最大公約數，那麼最後的除數就是這兩個數的最大公約數。

另一種求兩數的最大公約數的方法是更相減損法。