페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1514

타일 채우기 1s 8MB

문제

가로가 W 이고 세로가 H 인 직사각형을 크기가 동일한 정사각형들로 빈칸 없이 채우고자 한다. 이때 채워지게 되는 최소의 정사각형의 개수를 출력하는 프로그램을 작성하라.


입력

입력은 한 줄로 이뤄지며 정수 W와 H가 빈칸을 사이에 두고 입력된다. W와 H는 1이상 100,000 이하의 정수다.

출력

최소의 정사각형 개수를 출력한다.

예제

2 3
6
로그인해야 코드를 작성할 수 있어요.