练习册

  • 练习册
  • 试题
    4．辗转相除法: 例1 求两个正数8251和6105的最大公约数. 解:8251＝6105×1+2146 6105＝2146×2+1813 2146＝1813×1+333 1813＝333×5+148 333＝148×2+37 148＝37×4+0 则37为8251与6105的最大公约数. 第一步:用较大的数m除以较小的数n得到一个商q 0和一个余数r0, 第二步:若r0＝0.则n为m.n的最大公约数,若r0≠0.则用除数n除以余数r0得到一个商q1和一个余数r1, 第三步:若r1＝0.则r1为m.n的最大公约数,若r1≠0.则用除数r0除以余数r1得到一个商q2和一个余数r2,-- 依次计算直至rn＝0.此时所得到的rn-1即为所求的最大公约数. 【查看更多】

     

    题目列表(包括答案和解析)

    辗转相除法是求两个数最大公因数的一种算法，请查阅相关书籍了解这种算法，说明它的算理，画出这个算法框图，并用语句来描述这个算法．

    查看答案和解析>>

    如图是运用辗转相除法求两个正整数的最大公约数的算法步骤，其中的横线上应填入（　　）

    查看答案和解析>>

    如图是运用辗转相除法求两个正整数的最大公约数的算法步骤，其中的横线上应填入（ ）

    A．只能是m
    B．只能是n
    C．m或n均可
    D．n或r均可

    查看答案和解析>>

    欧几里得算法(求两个正整数的最大公约数)是

    [　　]
    A．

    等值算法

    B．

    辗转相除法

    C．

    割补法

    D．

    秦九韶算法

    查看答案和解析>>

    欧几里得算法(求两个正整数的最大公约数)是


    1. A.
      等值算法
    2. B.
      辗转相除法
    3. C.
      割补法
    4. D.
      秦九韶算法

    查看答案和解析>>


    同步练习册答案