頁面無法載入?點擊這裡可能會修復。
Placeholder

#1514

타일 채우기 1s 8MB

問題

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


輸入

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

輸出

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

範例

2 3
6
需要登入才能撰寫程式碼。