輾轉(zhuǎn)相除法
- 拼音zhǎn zhuǎn xiāng chú fǎ
- 注音ㄓㄢˇ ㄓㄨㄢˇ ㄒ一ㄤ ㄔㄨˊ ㄈㄚˇ
- 詞性暫無(wú)詞性信息
- 組合暫無(wú)組合信息
詞語(yǔ)解釋
輾轉(zhuǎn)相除法[ zhǎn zhuǎn xiāng chú fǎ ]
⒈ ?求兩個(gè)正整數(shù)的最大公約數(shù)的算法。設(shè)兩數(shù)為a、b(b＜a)，求它們最大公約數(shù)(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，則繼續(xù)用r２除r１，……如此下去，直到能整除為止。其最后一個(gè)非零余數(shù)即為(a，b)。類似地，求兩個(gè)多項(xiàng)式的最高公因式也可用此法。
國(guó)語(yǔ)辭典
輾轉(zhuǎn)相除法[ zhǎn zhuǎn xiāng chú fǎ ]
⒈ ?數(shù)學(xué)上一種求兩正整數(shù)最大公約數(shù)的方法。
輾轉(zhuǎn)相除法的單字解釋
| 漢字 | 拼音 | 部首 | 筆畫 | 意思解釋 |
|---|---|---|---|---|
| 轉(zhuǎn) | zhuǎn zhuàn zhuǎi | 車 | 8畫 | 基本字義 轉(zhuǎn)（轉(zhuǎn)） zhuǎn（ㄓㄨㄢˇ） ⒈ ?遷徙；流亡：老弱轉(zhuǎn)乎溝壑。 ⒉ ?不直接的，中間再經(jīng)過別人或別的地方：轉(zhuǎn)送。轉(zhuǎn)達(dá)。轉(zhuǎn)發(fā)。轉(zhuǎn)運(yùn)。周轉(zhuǎn)。 ⒊ ?改換方向：轉(zhuǎn)彎。向左轉(zhuǎn)。 ⒋ ?改變位置：轉(zhuǎn)移。 ⒌ ?改變形勢(shì)、情況：轉(zhuǎn)敗為勝。天氣轉(zhuǎn)睛。病情好轉(zhuǎn)。 其他字義 轉(zhuǎn)（轉(zhuǎn)） zhuàn（ㄓㄨㄢˋ） ⒈ ?旋轉(zhuǎn)：車輪飛轉(zhuǎn)。 ⒉ ?使旋轉(zhuǎn)：轉(zhuǎn)動(dòng)地球儀。 ⒊ ?圍繞著一個(gè)中心運(yùn)動(dòng)：越陷越深繞著太陽(yáng)轉(zhuǎn)。 ⒋ ?量詞，旋轉(zhuǎn)一圈為一轉(zhuǎn)：繞了幾十轉(zhuǎn)。 ⒌ ?量 |
| 相 | xiāng xiàng | 目 | 9畫 | 基本字義 相 xiāng（ㄒ一ㄤ） ⒈ ?交互，行為動(dòng)作由雙方來(lái)：互相。相等。相同。相識(shí)。相傳（ chuán ）。相符。相繼。相間（ jiàn ）。相形見絀。相得益彰（兩者互相配合，更加顯出雙方的長(zhǎng)處）。 ⒉ ?動(dòng)作由一方來(lái)而有一定對(duì)象的：相信。相煩。相問。 ⒊ ?親自看（是否中意）：相親。相中（ zhòng ）。 ⒋ ?姓。 其他字義 相 xiàng（ㄒ一ㄤˋ） ⒈ ?容貌，樣子：相貌。照相。兇相?？蓱z相。 ⒉ ?物體的外觀：月相。金相。 ⒊ ?察看，判斷：相面。 |
| 輾 | zhǎn niǎn | 車 | 14畫 | 基本字義 輾（輾） zhǎn（ㄓㄢˇ） ⒈ ?〔輾轉(zhuǎn)（ zhuǎn ）〕ａ．身體翻來(lái)覆去地，如“輾輾反側(cè)”；ｂ．間接，經(jīng)過曲折，如“輾輾傳說(shuō)”。均亦作“展轉(zhuǎn)”。 其他字義 輾（輾） niǎn（ㄋ一ㄢˇ） ⒈ ?古同“碾”，軋。 異體字 輾 造字法 形聲：從車、展聲 English turn over, roll |
| 法 | fǎ | 氵 | 8畫 | 基本字義 法 fǎ（ㄈㄚˇ） ⒈ ?體現(xiàn)統(tǒng)治階段的意志，國(guó)家制定和頒布的公民必須遵守的行為規(guī)則：法辦。法典。法官。法規(guī)。法律。法令。法定。法場(chǎng)。法理。法紀(jì)。法盲。法人（“自然人”的對(duì)稱。指依法成立并能以自己的名義獨(dú)立參與民事活動(dòng)，享有民事權(quán)利和承擔(dān)法律義務(wù)的社會(huì)組織）。法制。法治。犯法。守法。合法。憲法（國(guó)家的根本大法）。政法。奉公守法。逍遙法外。 ⒉ ?處理事物的手段：辦法。設(shè)法。手法。寫法。 ⒊ ?仿效：效法。 |
| 除 | chú | 阝 | 9畫 | 基本字義 除 chú（ㄔㄨˊ） ⒈ ?去掉：除害。除名。除根。鏟除。廢除。排除。除暴安良。 ⒉ ?改變，變換：歲除（農(nóng)歷一年的最后一天）。除夕。 ⒊ ?不計(jì)算在內(nèi)：除非。除外。 ⒋ ?算術(shù)中用一個(gè)數(shù)去分另一個(gè)數(shù)，是“乘”的反運(yùn)算：除法。 ⒌ ?臺(tái)階：階除。庭除。 ⒍ ?任命官職：除拜（授官）。除授。除書（授官的詔令）。 異體字 漢英互譯 get rid of、divide、except、remove 造字法 形聲：從阝、余聲 |
輾轉(zhuǎn)相除法的近義詞
- 暫無(wú)近義詞信息
輾轉(zhuǎn)相除法的反義詞
- 暫無(wú)反義詞信息