153和119的最大公约数是( )
A. 153 B. 119 C. 34 D. 17
D
【解析】
【分析】
利用两个数中较大的一个除以较小的数字,得到商是1,余数是34,用119除以34,得到商是3,余数是17,…,直到余数为0,从而得出两个数字的最大公约数是17.
【详解】∵153÷119=1…34,
119÷34=3…17,
34÷17=2,
∴153与119的最大公约数是17.
故选:D.
【点睛】本题主要考查了用辗转相除法求两个数的最大公约数的运用,属于基础题,解答此题的关键是熟练的掌握辗转相除求最大公约数的方法.
算法的定义:
算法通常是指用计算机按照一定规则解决一类问题的明确和有限的步骤。
算法的特征:
①确定性;②逻辑性;③有穷性;④正确性;⑤顺序性;⑥普遍性。
算法的描述:
自然语言、程序框图、程序语言。
设计一个问题的算法时应注意:
(1)认真分析问题,联系解决此问题的一般数学方法;
(2)综合考虑此类问题中可能涉及的各种情况;
(3) 将解决问题的过程划分为若干个步骤;
(4)用简练的语言将各个步骤表示出来。
登录并加入会员可无限制查看知识点解析