【题目】

319 和 377的最大公约数是（）

A. 27
B. 33
C. 29
D. 31

【解析】

辗转相除法。

最大公约数为：

\((319,377)=(319,58)=(58,29)=29\)

第一步：377除以319，余58
第二步：319除以58，余29
第三步：58除以29，整除，余数为0