题目描述
解法1-辗转相除
class Solution:
def gcdOfStrings(self, str1: str, str2: str) -> str:
len_str1=len(str1)
len_str2=len(str2)
def gcd(a,b):
while a!=0:
temp=b%a
b=a
a=temp
return b
num_gcd=gcd(len_str1,len_str2)
if str1+str2==str2+str1:
return str2[:num_gcd]
else:
return ''