前置知识：使用欧几里得算法求出最大公约数

func gcdOfStrings(str1 string, str2 string) string {if str1+str2 != str2+str1 {return ""}return str1[:gcd(len(str1), len(str2))]
}func gcd(a, b int)int{if b == 0{return a}return gcd(b, a%b)
}