[BOJ_Python] 12871. 무한 문자열

인풋 조건이 <= 50이라 그냥 서로 곱해버렸다.

최소공배수를 구해서 비교하면 메모리를 덜 쓸 것이다.

s = input()
t = input()

def infinite(a,b):
    ss = a * len(b)
    tt = b * len(a)
    if ss == tt:
        return 1
    return 0

if len(s) < len(t):
    print(infinite(s, t))
else:
    print(infinite(t, s))