页面无法加载?点击这里可能会修复。
Placeholder

#1514

타일 채우기 1s 8MB

问题

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


输入

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

输出

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

示例

2 3
6
需要登录才能编写代码。