153和119的最大公约数是（   ）A.153                B.119          ...

问题详情：

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．

【点睛】本题主要考查了用辗转相除法求两个数的最大公约数的运用，属于基础题，解答此题的关键是熟练的掌握辗转相除求最大公约数的方法．

知识点：算法初步

题型：选择题