초코렛 timer 1s memory - MB

경수는 가로길이가 W, 세로길이가 H 인 직사각형 모양의 초코렛이 있다. 경수는 W * H 명의 동생들에게 초코렛을 1개씩 나눠주려고 한다. 

나눠주는 초콜렛의 가로, 세로가 1인 정사각형 모양의 초콜렛이어야 한다.

경수는 한 개의 초콜렛 조각을 가로 방향 혹은 세로 방향으로 자를 수 있으며, 

한 번에 여러개의 조각을 자를 수 없고, 빨리 먹고 싶어 하는 동생들을 위해서 자르는 횟수를 최소화 하려고 한다.

초콜렛의 가로 길이와 세로 길이가 주어졌을 때, 자르는 횟수의 최소값을 구하는 프로그램을 작성하라.