[백준] 12871번 무한 문자열

💡문제접근

두 문자열의 길이를 같게 만들어주기 위해서 최대공약수를 구해 두 문자열의 길이가 같게끔 적절히 조작해준다.
두 문자열의 길이를 같게 설정해주고 그 다음 같은 문자열을 만드는지 아닌지 구하면 된다.

💡코드(메모리 : 32540KB, 시간 : 36ms)

import math

s = input()
t = input()

GCD = math.gcd(len(s), len(t))
tmp_s = len(s) // GCD
tmp_t = len(t) // GCD

if s * tmp_t == t * tmp_s:
    print(1)
else:
    print(0)

💡소요시간 : 3m