class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int * @param b int * @return int */ int gcd(int a, int b) { if(a==1 || b==1) return 1; int min_elem = std::min(a,b); // 最大公约数不会超过两个数的最小那个数值 int result = 0; // 存储结果 for(int i = min_elem; i>=1;i--){ if(a...