漢語國學 漢語國學
簡體 繁體

輾轉相除法

(辗转相除法)

詞語釋義

基本解釋

輾轉相除法 · zhǎn zhuǎn xiāng chú fǎ

  • 求兩個正整數的最大公約數的算法。設兩數爲a、b(b<a),求它們最大公約數(a、b)的步驟如下:用b除a,得a=bq1+r1(0≤r1<b)。若r1=0,則(a,b)=b;若r1≠0,則再用r1除b,得b=r1q2+r2(0≤r2<r1)。若r2=0,則(a,b)=r1,若r2≠0,則繼續用r2除r1,……如此下去,直到能整除爲止。其最後一個非零餘數即爲(a,b)。類似地,求兩個多項式的最高公因式也可用此法。

國語辭典

輾轉相除法 · zhǎn zhuǎn xiāng chú fǎ

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

逐字解釋

zhǎn

  1. 〔~轉( zhuǎn )〕➊身體翻來覆去地,如“~~反側”;➋間接,經過曲折,如“~~傳說”。均亦作“展轉”。
其他讀音(1)

niǎn

  1. 同“碾”,軋。
查看詳情

zhuǎn

  1. ①
    遷徙;流亡。
  2. ②
    不直接的,中間再經過別人或別的地方。
  3. ③
    改換方向。
  4. ④
    改變位置。
  5. ⑤
    改變形勢、情況。
其他讀音(2)

zhuàn

  1. ①
    旋轉。
  2. ②
    使旋轉。
  3. ③
    圍繞着一箇中心運動。
  4. ④
    量詞,旋轉一圈爲一轉。
  5. ⑤
    量詞,古代勳位每升一級稱“一轉”:“策勳十二~,賞賜百千強。”。

zhuǎi

  1. [轉文]指說話或寫文章時有意不用通俗易懂的詞句,而使用文言文詞語以顯高雅。
查看詳情

xiāng

  1. ①
    交互,行爲動作由雙方來。
  2. ②
    動作由一方來而有一定對象的。
  3. ③
    親自看(是否中意)。
  4. ④
    姓。
其他讀音(1)

xiàng

  1. ①
    容貌,樣子。
  2. ②
    物體的外觀。
  3. ③
    察看,判斷。
  4. ④
    輔助,亦指輔佐的人,古代特指最高的官。
  5. ⑤
    某些國家的官名,相當於中央政府的部長。
  6. ⑥
    交流電路中的一個組成部分。
  7. ⑦
    同一物質的某種物理、化學狀態。
  8. ⑧
    作正弦變化的物理量,在某一時刻(或某一位置)的狀態可用一個數值來確定,這種數值稱“相位”。亦稱“相角”。
  9. ⑨
    姓。
查看詳情

chú

  1. ①
    去掉。
  2. ②
    改變,變換。
  3. ③
    不計算在內。
  4. ④
    算術中用一個數去分另一個數,是“乘”的反運算。
  5. ⑤
    臺階。
  6. ⑥
    任命官職。
查看詳情

fǎ

  1. ①
    體現統治階級的意志,國家制定和頒佈的公民必須遵守的行爲規則。
  2. ②
    處理事物的手段。
  3. ③
    仿效。
  4. ④
    標準,規範,可仿效的。
  5. ⑤
    佛家的道理。
  6. ⑥
    道家佛家的所謂拿妖捉怪的技術。
  7. ⑦
    指“法國”。
  8. ⑧
    姓。
查看詳情