解题思路:用辗转相除法求840与1785的最大公约数,写出1785=840×2+105,840=105×8+0,得到两个数字的最大公约数.
用辗转相除法求840与1785的最大公约数.
1785=840×2+105,840=105×8+0
∴840与1785的最大公约数是105.
点评:
本题考点: 辗转相除法.
考点点评: 本题考查辗转相除法,这是算法案例中的一种题目,本题解题的关键是解题时需要有耐心,认真计算,不要在数字运算上出错,本题是一个基础题
解题思路:用辗转相除法求840与1785的最大公约数,写出1785=840×2+105,840=105×8+0,得到两个数字的最大公约数.
用辗转相除法求840与1785的最大公约数.
1785=840×2+105,840=105×8+0
∴840与1785的最大公约数是105.
点评:
本题考点: 辗转相除法.
考点点评: 本题考查辗转相除法,这是算法案例中的一种题目,本题解题的关键是解题时需要有耐心,认真计算,不要在数字运算上出错,本题是一个基础题