题库首页 > 试卷库
试题详情及答案解析
在设计一个算法求15和18的最小公倍数中,设计如下的算法,其中不恰当的一步是( )
A.S2B.S1C.S4D.S3
答案:C
试题分析:观察前两个步骤合理,第三个步骤也没有问题,确定的公因数正确,在第四步上出现了错误,最小公倍数应该是2×32×5=90,得到结果.
解:设计一个算法求15和18的最小公倍数中,
前两个步骤合理,第三个步骤也没有问题,确定的公因数正确,
在第四步上出现了错误,最小公倍数应该是2×32×5=90
错误出在第四步,
故选C.
点评:本题考查算法的特点和大数分解,本题解题的关键是明确算法的特点,设计合适的算法步骤,本题是一个基础题.