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．

【點睛】本題主要考查了用輾轉相除法求兩個數的最大公約數的運用，屬於基礎題，解答此題的關鍵是熟練的掌握輾轉相除求最大公約數的方法．

知識點：演算法初步

題型：選擇題