Python中字符串的最大公约数
假设有两个字符串A和B。可以说当A通过一次或多次串联创建A时，A可被B整除。因此，如果A=“abcabc”，而B=“abc”，则A可被B整除。在本节中，我们将看到字符串的最大公约数是什么。因此，返回将两个字符串分开的最大字符串。因此，如果两个字符串分别是“ABABAB”和“ABAB”，则GCD将为“AB”
为了解决这个问题，我们将遵循以下步骤-
temp：=A和B之间的较短字符串
m：=温度长度
x：=1
res是一个数组，在“res”中插入“”
而A和B的子字符串大小为x，则将该子字符串添加到res中，并将x增大1
最后返回res数组中的最后一个元素。
示例
让我们看下面的实现以更好地理解-
class Solution(object):
def gcdOfStrings(self, str1, str2):
if len(str1)<=len(str2):
temp = str1
else:
temp = str2
m = len(temp)
x = 1
res=[""]
while x<=m:
if m%x==0 and temp[:x] * (len(str1)//x) == str1 and temp[:x] * (len(str2)//x) == str2:
res.append(temp[:x])
x+=1
return res[-1]
ob1 = Solution()print(ob1.gcdOfStrings("ABABAB","ABAB"))输入项
"ABABAB" "ABAB"
输出结果
AB