Question

求319，377，116的最大公約數(shù)．

Answer 1

答案：
解析：

解：377÷319＝1(余58)， 　　319÷58＝5(余29)， 　　58÷29＝2(余0)， 　　∴377與319的最大公約數(shù)為29，再求29與116的最大公約數(shù)， 　　116÷29＝4(余0)． 　　∴29與116的最大公約數(shù)為29． 　　∴377，319，116的最大公約數(shù)為29． 　　綠色通道：利用輾轉相除法求最大公約數(shù)，當余數(shù)為0時，除數(shù)就是所求的最大公約數(shù)．初學者不加以注意，往往會把這時候的商作為最大公約數(shù)．

提示：

求3個數(shù)的最大公約數(shù)，可以先求其中兩個數(shù)的最大公約數(shù)，再求這個最大公約數(shù)與第三個數(shù)的最大公約數(shù)．