#include <string>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param str1 string字符串
     * @param str2 string字符串
     * @return string字符串
     */
    int gcd(int a, int b) {
        if (b <= 0) {
            return a;
        } else {
            return gcd(b, a % b);
        }
    }
    string gcdOfStrings(string str1, string str2) {
        // write code here
        string s;
        int l1 = str1.size();
        int l2 = str2.size();
        int cnt = gcd(l1, l2);
        int a = 0, b = 0;
        //cout<<cnt<<endl;
        while (a < cnt && b < cnt) {
            if (str1[a] == str2[b])
                s += str1[a];
            else
                return "";
            a++;
            b++;
        }
        return s;
    }
};

一、题目考察的知识点

最大公约数

二、题目解答方法的文字分析

两个字符串的最大公共前缀长度一定是两个子串最大公约数，然后看字符串前面k位是否一样就行

三、本题解析所用的编程语言

c++