注意：網(wǎng)站查詢并不一定完全準(zhǔn)確，使用請先核實！
漢語辭海查詢
請輸入您要查詢的詞匯：
| 詞匯 |
輾轉(zhuǎn)相除法 |
| 釋義 |
zhǎn/niǎn zhuǎn/zhuàn xiāng/xiàng chú fǎ
求兩個正整數(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_１，……如此下去，直到能整除為止。其最后一個非零余數(shù)即為(a，b)。類似地，求兩個多項式的最高公因式也可用此法。 |
注意：網(wǎng)站查詢并不一定完全準(zhǔn)確，使用請先核實！
熱門漢語辭海
注意：網(wǎng)站查詢并不一定完全準(zhǔn)確，使用請先核實！
在線漢語辭海
本漢語辭海收錄380580條漢語詞匯。，基本涵蓋了全部的常用詞語，是目前收錄最多的漢語詞典之一�？蔀g覽全部內(nèi)容，也可按詞語“詞首”、“詞中”、“詞尾”及“釋義”進行查詢，是您工作、學(xué)習(xí)的好幫手。