day 2 at leetcode

1. Greatest Common Divisor of Strings

class Solution:
    def gcdOfStrings(self, str1: str, str2: str) -> str:
        if str1 + str2 != str2 + str1: #str1がstr2で割り切れるのなら順番を変えても同様になるはず
            return ""
        
        # 長さのGCD
        length = math.gcd(len(str1), len(str2)) #各strの長さの最大公約数を求める        
        return str1[:length]#str1からその長さを持ってくる。

難しい、最初のifの部分を思いついて、mathライブラリを知っていて、かつ長さからのアプローチがいる。