1 クラスのソリューション: 2 DEF gcdOfStrings(自己、STR1:STR、STR2:STR) - > STR: 3 LEN1 = LEN(0009) 4 LEN2 = LEN(STR2) 5つの S = ' 6 リットル= '' 7 場合 LEN1 < = LEN2: 8つの S = STR1 9 L = STR2 10 他: 11個の S = STR2 12 、L = 0009 13 なら l.find(S)== - 1 : 14 リターン '' 15 他: 16 TEMP = S 17 ながら LEN(TEMP)< LEN(1): 18 TEMP + = TEMP 19 場合 == TEMP L: 20 リターンS 21 場合(L)temp.find == - 1 : 22 リターン '' 23 他: 24 戻り self.gcdOfStrings(S、TEMP [LEN(L):])