LeetCode 1071. 字符串的最大公因子

 

 

 

刚开始看到这道题求最大公因子，我很开玩笑的说了一句，欧几里得求最大公因数，觉得这道题写的代码有点麻烦而已，写得差不多后，去看了下评论区，有人竟然有欧几里得解出来了。没想到真的可以用。膜拜大神

class Solution {
public:
    int gcd(int a,int b) {return b==0?a:gcd(b,a%b);}
    string gcdOfStrings(string str1, string str2) {
       if(str1+str2!=str2+str1)
            return "";
        return str1.substr(0,gcd(str1.size(),str2.size()));
    }
};