輾轉相除法的意思

求兩個正整數的最大公約數的算法。設兩數為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)。類似地，求兩個多項式的最高公因式也可用此法。

---

除法：

數學名詞。數學中基本運算之一。一個數被另一個數(不是零)分成若干等分的方法。是乘法的逆運算。

步驟：

①步為緩行，驟為急走。引申為緩急：步驟徐疾之節。

②事情進行的程序、次第：有步驟地進行。

繼續：

①（活動）連下去；延長下去；不間斷：繼續不停ㄧ繼續工作ㄧ大雨繼續了三晝夜。

②跟某一事有連續關系的另一事：中國革命是偉大的十月革命的繼續。

公因式：

一個因式能同時整除幾個多項式,這個因式叫做這幾個多項式的公因式,如x-1是x+{3}-1和x2-1的公因式(子)。

余數：

指整數除法中被除數未被除盡部分。例如27除以6﹐商數為4﹐馀數為3。