算法：字符串的最大公因子-辗转相除法

辗转相除法：
a % b = c
b % c = d
直到余数为0时的除数级最大公因子

class Solution {
    public String gcdOfStrings(String str1, String str2) {
        if(str1 == null ||str1.length() ==0 || str2 == null || str2.length() == 0) return new String();
        String tmp = str1;
        if(str1.length() < str2.length()){
            str1 = str2;
            str2 = str1;
        }
        while(str2.length() > 0) {
            tmp = str1;
            str1 = str2;
            str2 = tmp.replace(str2,"");
            if(str2.equals(tmp)) return "";
        }
        return str1;
    }
}