Question

312,46,146的最大公约数是__________.

Answer 1

思路分析：应用更相减损术可解决多个正整数的最大公约数问题.

因为(312,146)(166,146)(20,146)(126,20)(106,20)(86,20)(66,20)(46,20)(26,20)(6,20)(6,14)(6,8)(6,2)(4,2)(2,2).

而2与46的最大公约数是2,所以312,146,46的最大公约数是2.

答案:2