최소공배수 길이를 만들어 비교해줬다. 근데 다른 풀이보니까 그냥 상대 문자 길이만큼 곱해줘도 되더라..(꼭 최소가 아니라 그냥 공배수면됨) 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)