[백준 문제풀이] 얼렁뚱땅 12871번 무한문자열 풀이

https://www.acmicpc.net/problem/12871

 

import sys
import math

str_1 = sys.stdin.readline().strip()
str_2 = sys.stdin.readline().strip()

num = math.lcm(len(str_1),len(str_2))

str_1_num = num//len(str_1)
str_2_num = num//len(str_2)

if str_1 * (str_1_num) == str_2 * (str_2_num) :
	print(1)
else :
	print(0)

- math 함수를 백준에서 사용 가능하다

- 최소공배수 : math.lcm

- 최대공약수 : math.gcd

- 근데 파이썬 3.9이상만 가능하다

- str도 곱하기가 된다 'abab' = 'ab' * 2