English | 简体中文 | 繁體中文
查询
辗转相除法 辗转相除法的意思 辗转相除法怎么读
“辗转相除法”词语拼音为:zhǎn zhuǎn xiāng chú fǎ,注音:ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ,首字母:zzxcf,“辗转相除法”的词性为:名词,近义词:欧几里得算法、辗转相除法、辗转相减法,反义词:无,基本解释:求两个正整数的最大公约数的算法。设两数为a、b(b<a),求它们最大公约数(a、b)的步骤如下用b除a,得a=bq1+r1(0≤r1<b)。若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b=r1q2+r2(0≤r2<r1)。若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止。其最后一个非零余数即为(a,b)。类似地,求两个多项式的最高公因式也可用此法。
拼音 zhǎn zhuǎn xiāng chú fǎ 注音 ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ
首字母 zzxcf 词性 名词
近义词 欧几里得算法、辗转相除法、辗转相减法
反义词
基本解释 求两个正整数的最大公约数的算法。设两数为a、b(b<a),求它们最大公约数(a、b)的步骤如下用b除a,得a=bq1+r1(0≤r1<b)。若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b=r1q2+r2(0≤r2<r1)。若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止。其最后一个非零余数即为(a,b)。类似地,求两个多项式的最高公因式也可用此法。
补充纠错
上一个词语: 辗转反侧
下一个词语: 醆斝
辗转相除法” 网络解释 补充纠错

辗转相除法, 又名欧几里德算法(Eucpdean algorithm),是求最大公约数的一种方法。它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。

另一种求两数的最大公约数的方法是更相减损法。

”字词语 补充纠错
展开↧
”字词语 补充纠错
展开↧
”字词语 补充纠错
展开↧
相关汉字解释 补充纠错