[1071] Greatest Common Divisor of Strings (TBD)

感覺是一個輾轉相除法但似我好像沒有看很懂 囧

有緣再回來想一想，但我想應該是沒有緣吧 XD

char * gcdOfStrings(char * str1, char * str2){

int l1=strlen(str1);

int l2=strlen(str2);

if (str1[0]!=str2[0])

return "";

if (l1<l2)

return gcdOfStrings(str2,str1);

if (strcmp(str1,str2)==0)

return str1;

for (int i=0;i< l2;i++)

if (str1[i] != str2[i])

return "";

return gcdOfStrings(str1+l2,str2);

}