[python] 백준 2078 무한이진트리

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

2078번: 무한이진트리

# 시간초과

a, b = map(int, input().split())

node = [a, b]
l, r = 0, 0
while True:
    if node[0] < node[1]:
        node = [node[0], node[1]-node[0]]
        r += 1
    elif node[0] > node[1]:
        node = [node[0]-node[1], node[1]]
        l += 1
    else:
        break
print(l, r)

 

# 찾아봄..

a, b = map(int, input().split())

l, r = 0, 0
while a>1 and b>1:
    if a < b:
        r += b//a
        b %= a
    elif a > b:
        l += a//b
        a %= b
        
l += a-1
r += b-1
print(l, r)