字符串的最大公因子

题目：
对于字符串 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”

示例 3：

输入：str1 = “LEET”, str2 = “CODE”
输出：""

思想1： 穷举法：列举所有的可能，进行判断找出最大公因子。

• 我们从str1,str2两个字符串中选取最短的进行循环，长度不断递减，因为为公因子，所以它的长度一定是str1和str2长度的公因子，所以
  len1%k = =0 &&len2%k= =0, 满足这个条件进行字符串不断调用验证。
• 写一个验证函数，验证传来的字符串是否为s的子串，就看他是否可以通过不断连接构成s。
• 我们来举个例子，如下图所示：
  
  根据上面的思路我们就可以写出代码：
  代码1：

bool check(string s,string t)
{
   
	int count=t.length()/s.length();//需要拼接的次数
	string temp="";
	for(int i=0;i<count;i++)
	{
   
		temp+=s;//字符串进行连接
		if(temp==t)
		{
   
			return true