Question

求319，377，116的最大公约数．

Answer 1

答案：
解析：

解：377÷319＝1(余58)， 　　319÷58＝5(余29)， 　　58÷29＝2(余0)， 　　∴377与319的最大公约数为29，再求29与116的最大公约数， 　　116÷29＝4(余0)． 　　∴29与116的最大公约数为29． 　　∴377，319，116的最大公约数为29． 　　绿色通道：利用辗转相除法求最大公约数，当余数为0时，除数就是所求的最大公约数．初学者不加以注意，往往会把这时候的商作为最大公约数．

提示：

求3个数的最大公约数，可以先求其中两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数．