题目内容
9.用辗转相除法求884与1071的最大公约数(写出过程)分析 用辗转相除法求884与1071的最大公约数,写出1071=884×1+187,…34=17×2,得到两个数字的最大公约数.
解答 (本题满分8分)
解:1071=884×1+187,884=187×4+136,187=136×1+51,136=51×2+34
51=34×1+17,34=17×2,
∴884与1071的最大公约数为17.
点评 本题考查辗转相除法,这是算法案例中的一种题目,本题解题的关键是解题时需要有耐心,认真计算,不要在数字运算上出错,本题是一个基础题.
练习册系列答案
相关题目