輾轉相除法(辗转相除法) 收藏 分享拼音zhăn zhuăn xiāng chú fă注音ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ基本解釋國語辭典逐字解釋詞語釋義基本解釋輾轉相除法 · 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〔~轉( zhuǎn )〕➊身體翻來覆去地,如“~~反側”;➋間接,經過曲折,如“~~傳說”。均亦作“展轉”。… 展開其他讀音(1) niǎn同“碾”,軋。… 展開查看詳情 zhuǎn① 遷徙;流亡。② 不直接的,中間再經過別人或別的地方。③ 改換方向。④ 改變位置。⑤ 改變形勢、情況。… 展開其他讀音(2) zhuàn① 旋轉。② 使旋轉。③ 圍繞着一箇中心運動。④ 量詞,旋轉一圈爲一轉。⑤ 量詞,古代勳位每升一級稱“一轉”:“策勳十二~,賞賜百千強。”。… 展開 zhuǎi[轉文]指說話或寫文章時有意不用通俗易懂的詞句,而使用文言文詞語以顯高雅。… 展開查看詳情 xiāng① 交互,行爲動作由雙方來。② 動作由一方來而有一定對象的。③ 親自看(是否中意)。④ 姓。… 展開其他讀音(1) xiàng① 容貌,樣子。② 物體的外觀。③ 察看,判斷。④ 輔助,亦指輔佐的人,古代特指最高的官。⑤ 某些國家的官名,相當於中央政府的部長。⑥ 交流電路中的一個組成部分。⑦ 同一物質的某種物理、化學狀態。⑧ 作正弦變化的物理量,在某一時刻(或某一位置)的狀態可用一個數值來確定,這種數值稱“相位”。亦稱“相角”。⑨ 姓。… 展開查看詳情 chú① 去掉。② 改變,變換。③ 不計算在內。④ 算術中用一個數去分另一個數,是“乘”的反運算。⑤ 臺階。⑥ 任命官職。… 展開查看詳情 fǎ① 體現統治階級的意志,國家制定和頒佈的公民必須遵守的行爲規則。② 處理事物的手段。③ 仿效。④ 標準,規範,可仿效的。⑤ 佛家的道理。⑥ 道家佛家的所謂拿妖捉怪的技術。⑦ 指“法國”。⑧ 姓。… 展開查看詳情相關組詞輾字組詞輾轉輾轉反側輾轉相傳輾轉伏枕輾轉思念輾動輾房輾顧更多組詞 →轉字組詞轉變轉播轉達轉動轉化轉換轉機轉交更多組詞 →相字組詞相安無事相伴相比相差相稱相處相傳相當更多組詞 →除字組詞除暴安良除惡務盡除法除非除了除夕除去除外更多組詞 →法字組詞法官法規法律法庭法則法制法治法國更多組詞 →