基本信息

词语：辗转相除法

拼音： nián zhuǎn xiānɡ chú fǎ  

繁体：輾轉相除法

注音： ㄓㄢˇ ㄓㄨㄢˇ ㄒ一ㄤ ㄔㄨˊ ㄈㄚˇ 

五笔：lna lfn sh bwg ifc

单字解释： "辗"字的详细解释 "转"字的详细解释 "相"字的详细解释 "除"字的详细解释 "法"字的详细解释

相关词语： 跨辗 雷辗 转辗反侧 打转 搭转 空转 转补 转账 转来转去 参横斗转 目不转睛 转式 法轮常转 转鬻 转死沟壑 回天转地 转科 转游 更多

"辗转相除法"的意思详解

⒈  求两个正整数的最大公约数的算法。设两数为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)。类似地，求两个多项式的最高公因式也可用此法。

"辗转相除法"的引证解释

"辗转相除法"的国语辞典

⒈  数学上一种求两正整数最大公约数的方法。