7113.md

백준 7113번 Rectangle

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

---

소스코드

• 메모리 : 29200 KB
• 시간 : 64 ms

def cutting(n,m):
    global count
    if n > m: 
        count += (n // m)
        n %= m
    else: 
        count += (m // n)
        m %= n
    if n*m == 0:
        return count
    cutting(n,m)
    

n, m = map(int,input().split())
count = 0
cutting(n,m)
print(count)