사과 나누기

어떤 코치는 빨간 사과를 R개, 초록 사과를 G개 가지고 있다. 훈련장에 있는 선수들 중 몇 명에게 이 사과를 모두 나누어 주려고 한다.

모든 선수는 서로 같은 수의 빨간 사과와 같은 수의 초록 사과를 받아야 한다. 또한 코치는 사과가 남는 것을 원하지 않으므로, 두 색의 사과를 하나도 남기지 않고 모두 나누어 주어야 한다.

사과를 받을 선수의 수와, 각 선수가 받는 빨간 사과와 초록 사과의 수로 가능한 모든 나누어 주는 방법을 구하시오. 훈련장에는 선수가 충분히 많다고 가정한다.

첫째 줄에 빨간 사과의 수 R과 초록 사과의 수 G가 공백으로 구분되어 주어진다.

• 1 <= R, G <= 1,000,000,000

가능한 각 방법마다 한 줄에 세 정수 N, X, Y를 출력한다.

• N은 사과를 받는 선수의 수이다.
• X는 각 선수가 받는 빨간 사과의 수이다.
• Y는 각 선수가 받는 초록 사과의 수이다.

각 방법은 정확히 한 번씩만 출력해야 한다. 방법들은 어떤 순서로 출력해도 된다.