¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1514

타일 채우기 1s 8MB

Problemas

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


Entrada

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

Salida

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

Ejemplo

2 3
6
Debes iniciar sesión para escribir código.