# 문제
근혁이는 n×m 크기 모눈종이를 정사각형으로 자르기로 마음먹었다. 우선 근혁이는 직선으로 가능한 한 큰 정사각형을 잘라 내고 나서 그는 사각형을 자르고 남은 직사각형으로 동작을 반복했다. 이런 식으로 (항상 가능한 가장 큰 사각형을 잘라내어) 근혁이는 남은 직사각형이 정사각형이 될 때까지 계속 잘랐다. 하지만 근혁이의 상식 수준을 뛰어넘어 여러분이 도와줘야 한다.
# 입력
직사각형 크기 n, m 이 주어진다. (단, n<10000, m<10000)
# 출력
직사각형을 잘라 만들수 있는 정사각형의 개수를 출력한다.
로 수정해봤습니다.

betterthanyou 3년 전
# 문제
근혁이는 크기 n×m 셀의 직각 체크 표시 페이지를 정사각형으로 자르기로 마음먹었다. 우선 근혁이는 직선으로 가능한 한 큰 정사각형을 잘라 내고 나서 그는 사각형을 짜르고 남은 직사각형으로 동작을 반복했다.이런 식으로 (항상 가능한 가장 큰 사각형을 잘라내어) 근혁이는 남은 직사각형이 정사각형이 될 때까지 계속 짤랐다. 하지만 근혁이의 상식 수준을 뛰어넘어 여러분이 도와줘야 한다.
# 입력
직사각형 크기 n, m 이 주어진다. (단, n<10000, m<10000)
# 출력
직사각형을 잘라 만들수 있는 정사각형의 개수를 출력한다.