[백준/BOJ]#2078:무한이진트리[트리/수학/파이썬/python]

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

2078번: 무한이진트리

 

트리 문제라고 명시되어있지만

사실상 수학 문제다!!

 

#2078_무한이진트리
a,b=map(int,input().split())
l=0
r=0
while a>1 and b>1:
    if a>b:
        l+=a//b
        a%=b
        
    else:
        r+=b//a
        b%=a

l+=a-1
r+=b-1
print(l,r)