用stl,不会的话问百度

正经题解- 最大公约数 题目分析 求三个数的最大公约数，用辗转相除法，先求其中两个数的最大公约数得 KKK，再用 KKK 与剩下的一个数求最大公约数。 AC代码

真的有函数你不用，非要自己写函数装13，脑子去就看下

辗转相除法

点击“题解” 点击“正经题解” ->复制->黏贴->AC