class Solution:
def gcdOfStrings(self, s1: str, s2: str) -> str:
if s1 + s2 != s2 + s1:
return ""
mx_len = gcd(len(s1), len(s2))
return s1[:mx_len]
Y2xhc3MgU29sdXRpb246CiAgICBkZWYgZ2NkT2ZTdHJpbmdzKHNlbGYsIHMxOiBzdHIsIHMyOiBzdHIpIC0+IHN0cjoKICAgICAgICBpZiBzMSArIHMyICE9IHMyICsgczE6CiAgICAgICAgICAgIHJldHVybiAiIgoKICAgICAgICBteF9sZW4gPSBnY2QobGVuKHMxKSwgbGVuKHMyKSkKICAgICAgICByZXR1cm4gczFbOm14X2xlbl0=