题目内容

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.

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

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网