技術標籤：演算法&資料結構

題目描述：
https://leetcode-cn.com/problems/greatest-common-divisor-of-strings/

Java程式碼：

class Solution { //1 <= str1.length <= 1000,1 <= str2.length <= 1000
    public int gcd(int a,int b){
        return b==0?a:gcd(b,a%b);
    }
    public String gcdOfStrings(String s, String t) { //str1[i] 和 str2[i] 為大寫英文字母
 

        return (s+t).equals(t+s)?s.substring(0,gcd(s.length(),t.length())):"";
    }
}

相關連結：
最大公約數的求法：https://liuxingchang.blog.csdn.net/article/details/111451880