练习册

  • 练习册
  • 试题
    辗转相除法是用于求两个数的最大公约数的一种方法.这种算法是由欧几里德在公元前300年左右首先提出.因而又叫欧几里德算法.就是对于给定的两个数.用较大的数除以较小的数.若余数不为零.则将余数和较小的数构成新的一对数.继续上面的除法.直到余数为零.则这时较小的数就是原来两个数的最大公约数.更相减损术是我国古代数学专著＜＜九章算法＞＞中介绍的一种求两数最大公约数的方法.其基本过程是:对于给定的两个数.用较大的数减去较小的数.接着把所得的差与较小的数比较.并以大数减去较小的数.继续这个操作直到差为零止.则这个数就是所求的最大公约数. 【查看更多】

     

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

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

    查看答案和解析>>

    下面关于算法的说法正确的是(    )

    A.秦九韶算法是求两个数的最大公约数        B.更相减损术是求多项式的值的方法

    C.辗转相除法是求多项式的值的方法          D.以上结论皆错

    查看答案和解析>>

    12、用辗转相除法求两个数102、238的最大公约数是
    34
    ．

    查看答案和解析>>

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

    查看答案和解析>>

    用辗转相除法求两个数102、238的最大公约数是__________.

     

    查看答案和解析>>


    同步练习册答案