Time Limit: 1s
Memory Limit: 128MB
김대충씨는 가로길이 n칸, 세로길이 m칸인 직사각형 타일을 나눠서 변의 길이가 자연수인 정사각형 타일조각으로 만들려고 한다.
이 때 칼로 타일을 예쁘게 자르기 귀찮았던 김대충씨는 타일을 대충 쪼개서 만든다. 타일조각은 쪼갤 때 무조건 일직선으로 쪼개지면서 두 개의 직사각형으로 분리된다.
모든 영역을 남김없이 정사각형타일로 만든다면 최소 몇 개의 정사각형 타일로 쪼개지는지 구해보자.
* Line 1: 타일 가로 길이 n, 세로 길이 m (1≤n≤10000, 1≤m≤100)
* Line 1 : 가능한 정사각형 타일 갯수의 최솟값
6 5
5
3×3 타일 두 개와 2×2 타일 세 개로 쪼갤 수 있다.