輾轉相除法

Phiên âm : zhǎn zhuǎn xiāng chú fǎ.

Hán Việt : triển chuyển tương trừ pháp.

Thuần Việt : .

Đồng nghĩa : , .

Trái nghĩa : , .

數學上一種求兩正整數最大公約數的方法。
在數學中, 輾轉相除法, 又稱歐幾里得算法（Euclideanalgorithm）, 是求最大公約數的算法.輾轉相除法首次出現於歐幾里得的《幾何原本》（第VII卷, 命題i和ii）中, 而在中國則可以追溯至東漢出現的《九章算術》.兩個整數的最大公約數是能夠同時整除它們的最大的正整數.輾轉相除法基於如下原理：兩個整數的最大公約數等於其中較小的數和兩數相除餘數的最大公約數.例如, 252和105的最大公約數是

• 輾轉不寐 (zhǎn zhuǎn bù mèi) : triển chuyển bất mị
• 輾轉 (zhǎn zhuǎn) : triển chuyển
• 輾轉相傳 (zhǎn zhuǎn xiāng chuán) : triển chuyển tương truyền
• 輾轉反側 (zhǎn zhuǎn fǎn cè) : trằn trọc; trăn trở
• 輾轉相除法 (zhǎn zhuǎn xiāng chú fǎ) : triển chuyển tương trừ pháp