汉字：辗转相除法
拼音： 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)。类似地，求两个多项式的最高公因式也可用此法。
⒈ 数学上一种求两正整数最大公约数的方法。
