아름이는 사과와 바나나를 잔뜩 가지고 있지만 과일을 좋아하지 않아서, 자기 몫을 남기지 않고 친구들에게 전부 나누어 준다. 나눌 때는 항상 공평하게 주고, 과일을 잘라서 주지 않는다. 친구가 n명이라면 n명이 사과를 똑같은 개수씩 받고 바나나도 똑같은 개수씩 받으며, 남는 과일은 하나도 없어야 한다.
예를 들어 사과 8개와 바나나 4개가 있으면 공평하게 나누는 방법은 세 가지뿐이다.
- 친구 1명이 사과 8개와 바나나 4개를 모두 받는다.
- 친구 2명이 각각 사과 4개와 바나나 2개를 받는다.
- 친구 4명이 각각 사과 2개와 바나나 1개를 받는다.
아름이가 나누어 줄 수 있는 모든 경우를 출력하는 프로그램을 작성하시오.