1 класс Solution: 2 Защиту gcdOfStrings (самостоятельно, str1: ул, Str2: ул) -> ул: 3 len1 = Len (str1) 4 len2 = Len (str2) 5 лет = '' 6 л = '' 7 , если len1 < = len2: 8 с = str1 9 л = str2 10 остальное : 11 сек = str2 12 л = str1 13 , если l.find (ы) == - 1 : 14 Возвращение '' 15 остальное : 16 Темп = ы 17 в то время как Len (температура) < Len (л): 18 Температура + = температура 19 , если темп == л: 20 возврата с 21 , если temp.find (л) == - 1 : 22 возврата '' 23 остальное : 24 возврата self.gcdOfStrings (с, темп [Len (л):])