题目内容

9.用更相减损术求459和357的最大公约数,需要减法的次数为5.

分析 用更相减损术求459与357的最大公约数,先用大数减去小数,再用减数和差中较大的数字减去较小的数字,这样减下去,知道减数和差相同,得到最大公约数.

解答 解:使用更相减损术有:459-357=102;357-102=255;
255-102=153;153-102=51;102-51=51,
共作了5次减法.
故答案为:5.

点评 本题考查更相减损术,注意运用作差法,直到减数和差相等.这是算法案例中的一种题目,本题解题的关键是解题时需要有耐心,认真计算,不要在数字运算上出错,本题是一个基础题.

练习册系列答案
相关题目

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

精英家教网