用辗转相除法求840与1785的最大公约数:

1个回答

  • 解题思路:用辗转相除法求840与1785的最大公约数,写出1785=840×2+105,840=105×8+0,得到两个数字的最大公约数.

    用辗转相除法求840与1785的最大公约数.

    1785=840×2+105,840=105×8+0

    ∴840与1785的最大公约数是105.

    点评:

    本题考点: 辗转相除法.

    考点点评: 本题考查辗转相除法,这是算法案例中的一种题目,本题解题的关键是解题时需要有耐心,认真计算,不要在数字运算上出错,本题是一个基础题