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 ''