三思工具查询网
首页> 汉语词典

辗转相除法
辗转相除法的解释和拼音
词语 辗转相除法
读音 niǎn  zhuǎn  xiānɡ  chú  fǎ 
解释 求两个正整数的最大公约数的算法。设两数为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)。类似地，求两个多项式的最高公因式也可用此法。
单字意思 辗 转 相 除 法
辗转相除法

最近更新词语： 斩然 斩杀 斩删 斩芟 斩蛇 斩首 斩衰 斩衰冠 斩祀 斩挞 斩剃 斩殄 斩头沥血 斩枭 斩新 斩焉


更新时间：2024-11-22 15:21:49
相关推荐
测网速 北斗地图 放假安排 汉语词典 英汉词典 英语单词大全
©2010-2024  3gifs.com    三思工具查询网  鄂ICP备2024068300号-2  鄂公网安备42018502006973