题目内容

7.用更相减损术求295和85的最大公约数时,需要做减法的次数是12.

分析 利用更相减损术求出295和85的最大公约数,统计运算次数即可

解答 解:295-85=210,210-85=125,125=85=40,85-40=45,
45-40=5,40-5=35,35-5=30,30-5=25,
25-5=20,20-5=15,15-5=10,10-5=5共进行了12次运算,
故答案为12.

点评 本题考查了更相减损术,是算法案例的基础应用.

练习册系列答案
相关题目

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

精英家教网