지난번에 알려주신 것에서 아이디어를 얻어 가로, 세로를 번갈아 쪼개는 식으로(정사각형을 이어붙인 것이 아닐 때)프로그램을 짜보았는데 무한루프를 벗어나지 못하는 것 같습니다. 어떻게 해야 할까요?

번갈아서 쪼개는 게 아니라 가로, 세로 모든 경우 다 확인해보고 그 중 최솟값을 찾아야 해요 Sample Input은 가로로 더 길지만 가로 방향으로 쪼갰어요 그리고 a2 % a1 == 0 인 경우도 생각해보세요 mid는 1씩 증가시켜보는 건 어떨까요? 참고로 함수 1개로 해결되는 문제였습니다..