직사각형 자르기

빌리발트는 $n \times m$ 크기의 직사각형 모눈종이를 정사각형들로 자르기로 했다. 먼저 직선으로 한 번 잘라서 만들 수 있는 가장 큰 정사각형을 잘라낸다. 그런 다음 잘라낸 정사각형을 치우고, 남은 직사각형에 대해 같은 과정을 반복한다. 이렇게 항상 가장 큰 정사각형을 잘라내는 방식으로, 남은 조각 자체가 정사각형이 될 때까지 계속 자른다.

두 정수 $n$과 $m$이 주어질 때, 빌리발트가 위와 같은 방법으로 직사각형을 잘라 얻은 정사각형의 개수를 구하는 프로그램을 작성하시오.

첫째 줄에 두 양의 정수 $n$과 $m$이 공백으로 구분되어 주어진다. ($n < 10000$, $m < 10000$)

빌리발트가 얻은 정사각형의 개수를 한 줄에 출력한다.