在线新华字典

  按部首检索  按拼音检索
        辗转相除法
        基本解释
        求两个正整数的最大公约数的算法。设两数为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)。类似地,求两个多项式的最高公因式也可用此法。

        词语分开解释
        辗转 : ①翻来覆去,不能安定:辗转不能成寐。也指反覆不定:辗转思维。 ②迁移不定:辗转他乡|辗转不可见。也指经过多次转换,不直接:辗转托人才买到了这些药。
        除法 : 1.数学名词。数学中基本运算之一。一个数被另一个数(不是零)分成若干等分的方法。是乘法的逆运算。


        相关词语
      • 辗转相除法
      • 辗转相传
      • 辗转反侧
      • 辗转
      • 除法
         


        工具导航: 在线成语词典 在线反义词查询 歇后语大全 无忧万年历 中文转拼音 简体繁体转换 无忧无虑中学语文网

           版权所有 在线成新华字典   浙ICP备05019169号