충근이는 R개의 빨간 사과와 G개 초록 사과를 자신의 친구들에게 나눠 주려고 한다. 친구들이 서로 같은 개수의 사과를 받지 못하면 사이가 안 좋아질 수 있어서 모든 친구에게 같은 개수를 주고 싶다.
충근이는 사과를 좋아하지 않기 때문에 사과를 남기지 않고 모두 나눠 주려한다.
예를 들어, 충근이가 4개의 빨간 사과와 8개의 초록 사과를 가지고 있다면, 다음과 같이 세가지 방법으로 나누어 줄 수 있다.
-
친구 1명이 4개의 빨간 사과와 8개의 초록 사과를 모두 받는다.
-
친구 2명이 각각 2개의 빨간 사과와 4개의 초록 사과를 받는다.
-
친구 4명이 각각 1개의 빨간 사과와 2개의 초록 사과를 받는다.
충근이가 사과를 나누어 줄 수 있는 모든 방법을 구하는 프로그램을 작성하시오. 충근이가 나눠 줄 수 있는 친구는 무한하다고 가정하자.