민철이는 가로 N, 세로 M 크기의 커다란 색종이를 가지고 있는데, 종이학을 접기 위해 이 색종이를 적당한 크기의 정사각형으로 자르려고 한다.

우선 민철이는 가능한 큰 정사각형으로 자르고 나서 남은 종이로 이 작업을 반복하려고 한다.

즉, 항상 가능한 가장 큰 정사각형 색종이를 만들고, 남은 종이들이 정사각형이 될 때까지 계속 자르는 것이다.

민철이의 작업 결과로 만들어지는 정사각형 색종이의 개수를 출력하시는 프로그램을 작성하시오.

첫째 줄에 직사각형 색종이의 크기 N, M이 공백을 구분으로 주어진다.(1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)

만들 수 있는 정사각형 색종이의 개수를 출력한다.

TH1 TH1_B_W11