輾轉相除法

輾轉相除法的解釋

求兩個正整數的最大公約數的算法。設兩數為a、b(b＜a)，求它們最大公約數(a、b)的步驟如下：用b除a，得a＝bq１＋r１（０≤r１＜b）。若r１=０，則(a，b)＝b；若r１≠0，則再用r１除b，得b＝r１q２＋r２（０≤r２＜r１）。若r２＝０，則(a，b)＝r１，若r２≠0，則繼續用r２除r１，……如此下去，直到能整除為止。其最後一個非零餘數即為(a，b)。類似地，求兩個多項式的最高公因式也可用此法。

詞語分解

• 輾轉的解釋 ∶來回翻轉輾轉不眠 ∶非直接地;中間經過許多人或地方輾轉相告 ∶反覆無常昔何言而今復背之,固得輾轉若此乎?詳細解釋.翻來覆去的樣子。《詩·陳風·澤陂》：“寤寐無為，輾轉伏枕。” 朱熹 集傳：“輾轉伏
• 除法的解釋 算術中用一個數去分另一數的方法詳細解釋數學名詞。數學中基本運算之一。一個數被另一個數不是零分成若干等分的方法。是乘法的逆運算。