[백준] 12871번 무한 문자열

💡문제접근

주어진 문자열의 길이를 서로 동일하게 만든 다음 두 문자열이 일치하게 된다면 1을, 불일치하게 된다면 0을 출력한다.

💡코드

import math

s = input()
t = input()

GCD = math.gcd(len(s), len(t))	# 두 문자열의 최대공약수
tmp_s = len(s) // GCD			# 문자열s를 최대공약수로 나누었을 때 몫
tmp_t = len(t) // GCD			# 문자열t를 최대공약수로 나누었을 때 몫

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