정사각형 만들기

프로그램 명: squ

제한시간: 1 초

크기 W x L 의 직사각형이 무한개로 주어졌을때 이 사각형들로 최대한 작은 정사각형을 만들려고 할 때 몇 개의 직사각형이 필요한가?

입력은 두수 W, L 이다. 두 수는 1 000 000 이하의 정수이다.

필요한 직사각형 개수를 출력한다.

입력

3 2

출력

6

출처:likepad