亚洲va在线va天堂va偷拍|性色屋|[国产剧情]麻豆正在播放|亚洲色图黄色小说|亚洲日韩欧洲无码av夜夜摸

【詞語】： 輾轉相除法 輾的詞語
【解釋】： 求兩個正整數的最大公約數的算法。設兩數為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)。類似地，求兩個多項式的最高公因式也可用此法。