Go语言：Leetcode-字符串的最大公因子

题目：对于字符串 S 和字符串 T，只有在 S = T + … + T (T与自身连接1次或多次)时，我们才认定 " T 能除尽 S "。返回最长字符串 X ，要求满足 X 能除尽 str1 且 X 能除尽 str2 。
示例1：
输入：str1 = “ABCABC” , str2 = “ABC”
输出: “ABC”
示例2：
输入：str1 = “ABABAB” , str2 = “ABAB”
输出: “AB”
示例1：
输入：str1 = “LEET” , str2 = “CODE”
输出: “”

分析：首先要明白题目所给出的两个字符串一定是以 TTT…TTT （T表示某子串）的格式给出，否则两个字符串肯定没有公因子，更别谈最大公因子。因此。考虑到具有最大公因子的两个字符串 str1 和 str2 ，对其进行拼接 str1 + str2 与 str2 + str1 是一定会相等的。如果 str1 + str2 != str2 + str1 ，说明这两个字符串不是由 T 组成的 。其次，求两个子串的最大公因子，那么最大公因子的长度必须是两个字符串长度的最大公因子。要求两长度的最大公因子，即求两个整数的最大公因子，用辗转相除法进行求得。具体实现如下代码所示：

//get_gcd函数：用 辗转相除法 来求两个数的最大公因子
func get_gcd(num1 int, num2 int) int {
	var a, b, d int
	a = num1
	b = num2
	d = a % b
	for {
		if d == 0 {
			return b
		}
		a = b
		b = d
		d = a % b
	}
	return b
}
func gcdOfStrings(str1 string, str2 string) string {
	var s1 string
	var s2 string
	//s1,s2用于存储两个字符串拼接后形成的字符串
	s1 = str1 + str2
	s2 = str2 + str1
	//如果两种拼接方式形成的字符串不相等，说明你这两个字符串没有最大公因子。
	if s1 != s2 {
		return ""
	}
	//求两个字符串长度的最大公因子
	gcdNum := get_gcd(len(str1), len(str2))
	//从开始字符到最大公因子长度部分的子串即为所求。
	return str1[:gcdNum]  
}