题目内容
用辗转相除法求840与1785的最大公约数：
分析：用辗转相除法求840与1785的最大公约数，写出1785=840×2+105，840=105×8+0，得到两个数字的最大公约数．
解答：解：用辗转相除法求840与1785的最大公约数．
1785=840×2+105，840=105×8+0
∴840与1785的最大公约数是105．
1785=840×2+105，840=105×8+0
∴840与1785的最大公约数是105．
点评：本题考查辗转相除法，这是算法案例中的一种题目，本题解题的关键是解题时需要有耐心，认真计算，不要在数字运算上出错，本题是一个基础题
练习册系列答案
相关题目