汉语词典> 辗转相除法的解释
辗转相除法
词典解释
求两个正整数的最大公约数的算法。设两数为a、b(b<a),求它们最大公约数(a、b)的步骤如下:用b除a,得a=bq_1+r_1(0≤r_1<b)。若r_1=0,则(a,b)=b;若r_1≠0,则再用r_1除b,得b=r_1q_2+r_2(0≤r_2<r_1)。若r_2=0,则(a,b)=r_1,若r_2≠0,则继续用r_2除r_1,……如此下去,直到能整除为止。其最后一个非零余数即为(a,b)。类似地,求两个多项式的最高公因式也可用此法。
- 除法:
数学名词。数学中基本运算之一。一个数被另一个数(不是零)分成若干等分的方法。是乘法的逆运算。
- 步骤:
①步为缓行,骤为急走。引申为缓急:步骤徐疾之节。
②事情进行的程序、次第:有步骤地进行。
- 继续:
①(活动)连下去;延长下去;不间断:继续不停ㄧ继续工作ㄧ大雨继续了三昼夜。
②跟某一事有连续关系的另一事:中国革命是伟大的十月革命的继续。
- 公因式:
一个因式能同时整除几个多项式,这个因式叫做这几个多项式的公因式,如x-1是x+{3}-1和x2-1的公因式(子)。
- 余数:
指整数除法中被除数未被除尽部分。例如27除以6﹐商数为4﹐馀数为3。
在你手机上继续浏览此页面
阅读(1834次)
与“辗转相除法”相关的字典解释
与“辗转相除法”相关的词语
与“辗转相除法”相关的成语