betterthanyou   3년 전

# 문제

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

# 입력

직사각형 크기 n, m 이 주어진다. (단, n<10000, m<10000)

# 출력

직사각형을 잘라 만들수 있는 정사각형의 개수를 출력한다.


kosnoa   3년 전

# 문제

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

# 입력

직사각형 크기 n, m 이 주어진다. (단, n<10000, m<10000)

# 출력

직사각형을 잘라 만들수 있는 정사각형의 개수를 출력한다.

로 수정해봤습니다.

댓글을 작성하려면 로그인해야 합니다.