//辗转相减法参考：最大公约数怎么求算法_百度知道 (baidu.com)   class Solution { public:     int gcd(int a, int b) {         // write code here         if(max(a...