國文屋

位置:首頁 > 練習題 > 

兩個整數1908和4187的最大公約數是

練習題1.56W

問題詳情:

兩個整數1908和4187的最大公約數是

兩個整數1 908和4 187的最大公約數是____________.

【回答】

53

解析 4 187=1 908×2+371,

1 908=371×5+53,

371=53×7,

從而,最大公約數為53.

知識點:演算法初步

題型:填空題