LeetCode 75-02：字符串的最大公因子

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

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)
}