[백준][Python] 12871 무한문자열

최소공배수 길이를 만들어 비교해줬다.

근데 다른 풀이보니까 그냥 상대 문자 길이만큼 곱해줘도 되더라..(꼭 최소가 아니라 그냥 공배수면됨)

 

import sys
input = sys.stdin.readline
from math import gcd

s = input().rstrip()
t = input().rstrip()
n = len(s)
m = len(t)
a = gcd(n,m)
if s*(m//a) == t*(n//a):
    print(1)
else:
    print(0)