用辗转相除法计算60和48的最大公约数时,需要做的除法次数是( )
A. 1 B. 2 C. 3 D. 4
B
【解析】
【分析】
直接利用辗转相除法的原理求需要做的除法次数.
【详解】解:∵60=1×48+12,
48=4×12 ,
60和48的最大公约数是12 .
所以需要做的除法次数2 .
故选:B
【点睛】本题主要考查辗转相除法,意在考查学生对该知识的理解掌握水平和分析推理能力.
算法的定义:
算法通常是指用计算机按照一定规则解决一类问题的明确和有限的步骤。
算法的特征:
①确定性;②逻辑性;③有穷性;④正确性;⑤顺序性;⑥普遍性。
算法的描述:
自然语言、程序框图、程序语言。
设计一个问题的算法时应注意:
(1)认真分析问题,联系解决此问题的一般数学方法;
(2)综合考虑此类问题中可能涉及的各种情况;
(3) 将解决问题的过程划分为若干个步骤;
(4)用简练的语言将各个步骤表示出来。
登录并加入会员可无限制查看知识点解析