사과와 바나나 나눠주기

사과 a개와 바나나 b개가 있을 때 a와 b의 모든 공약수 n을 찾아 친구 수와 한 명이 받는 사과, 바나나 개수를 출력한다.

쉬움2수학정수론구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

아름이는 사과와 바나나를 잔뜩 가지고 있지만 과일을 좋아하지 않아서, 자기 몫을 남기지 않고 친구들에게 전부 나누어 준다. 나눌 때는 항상 공평하게 주고, 과일을 잘라서 주지 않는다. 친구가 nn명이라면 nn명이 사과를 똑같은 개수씩 받고 바나나도 똑같은 개수씩 받으며, 남는 과일은 하나도 없어야 한다.

예를 들어 사과 8개와 바나나 4개가 있으면 공평하게 나누는 방법은 세 가지뿐이다.

  • 친구 1명이 사과 8개와 바나나 4개를 모두 받는다.
  • 친구 2명이 각각 사과 4개와 바나나 2개를 받는다.
  • 친구 4명이 각각 사과 2개와 바나나 1개를 받는다.

아름이가 나누어 줄 수 있는 모든 경우를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 사과의 개수 aa와 바나나의 개수 bb가 공백으로 구분되어 주어진다. (1a,b10001 \le a, b \le 1000)

출력

나누어 줄 수 있는 경우를 모두 출력한다. 경우마다 한 줄에 친구 수, 친구 한 명이 받는 사과 개수, 친구 한 명이 받는 바나나 개수를 차례로 공백으로 구분해 출력한다. 같은 경우를 두 번 출력하면 안 되며, 친구 수가 작은 것부터 큰 것 순으로 출력한다.