LeetCode刷题笔记 1071. 字符串的最大公因子 【GCD 最大公约数】

最大公约数GCD算法讲解（欧几里德证明）

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()));
    }
};