问题详情:
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.
【点睛】本题主要考查了用辗转相除法求两个数的最大公约数的运用,属于基础题,解答此题的关键是熟练的掌握辗转相除求最大公约数的方法.
知识点:算法初步
题型:选择题