시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB37621465118242.795%

문제

맨체스터 유나이티드의 감독 퍼거슨은 빨간 사과를 R개, 초록 사과를 G개 가지고 있다. 훈련장에 있는 선수들 중 몇 명에게 나누어 주려고 한다. 단, 선수들이 서로 같은 개수의 사과를 받지 못하면 경기력 저하가 나타날 수 있으므로 모든 선수에게 같은 개수를 주려고 한다. 퍼거슨 감독은 사과를 싫어한다. 따라서 사과가 남으면 안 된다.

예를 들어, 퍼거슨이 빨간 사과를 4개, 초록 사과를 8개 가지고 있다면, 다음과 같이 세가지 방법으로 나누어 줄 수 있다.

  1. 선수 1명에게 빨간 사과 4개와 초록 사과 8개를 줄 수 있다.
  2. 선수 2명에게 빨간 사과 2개와 초록 사과 4개를 각각 줄 수 있다.
  3. 선수 4명에게 빨간 사과 1개와 초록 사과 2개를 각각 줄 수 있다.

퍼거슨이 사과를 나누어 주는 방법을 구하는 프로그램을 작성하시오. 훈련장에 선수는 무한히 많다.

입력

첫째 줄에 R과 G가 주어진다. (1 ≤ R, G ≤ 1,000,000,000)

출력

퍼거슨이 사과를 나누어 주는 방법을 출력한다. 방법을 출력할 때는 사과를 받게되는 선수의 수 N과 나누어 주는 빨간 사과의 수 X와 초록 사과의 수 Y를 출력한다.

각 방법은 한 번만 출력해야 한다. 나누어 주는 방법은 아무 순서로 출력해도 된다.

예제 입력 1

4 8

예제 출력 1

1 4 8
2 2 4
4 1 2

예제 입력 2

15 12

예제 출력 2

3 5 4
1 15 12

예제 입력 3

42 105

예제 출력 3

1 42 105
3 14 35
7 6 15
21 2 5
W3sicHJvYmxlbV9pZCI6IjI5NDIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQzN2NcdWFjNzBcdWMyYThcdWFjZmMgXHVjMGFjXHVhY2ZjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWI5ZThcdWNjYjRcdWMyYTRcdWQxMzAgXHVjNzIwXHViMDk4XHVjNzc0XHVkMmYwXHViNGRjXHVjNzU4IFx1YWMxMFx1YjNjNSBcdWQzN2NcdWFjNzBcdWMyYThcdWM3NDAgXHViZTY4XHVhYzA0IFx1YzBhY1x1YWNmY1x1Yjk3YyBSXHVhYzFjLCBcdWNkMDhcdWI4NWQgXHVjMGFjXHVhY2ZjXHViOTdjIEdcdWFjMWMgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVkNmM4XHViODI4XHVjN2E1XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWMxMjBcdWMyMThcdWI0ZTQgXHVjOTExIFx1YmE4NyBcdWJhODVcdWM1ZDBcdWFjOGMgXHViMDk4XHViMjA0XHVjNWI0IFx1YzhmY1x1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YjJlOCwgXHVjMTIwXHVjMjE4XHViNGU0XHVjNzc0IFx1YzExY1x1Yjg1YyBcdWFjMTlcdWM3NDAgXHVhYzFjXHVjMjE4XHVjNzU4IFx1YzBhY1x1YWNmY1x1Yjk3YyBcdWJjMWJcdWM5YzAgXHViYWJiXHVkNTU4XHViYTc0IFx1YWNiZFx1YWUzMFx1YjgyNSBcdWM4MDBcdWQ1NThcdWFjMDAgXHViMDk4XHVkMGMwXHViMGEwIFx1YzIxOCBcdWM3ODhcdWM3M2NcdWJiYzBcdWI4NWMgXHViYWE4XHViNGUwIFx1YzEyMFx1YzIxOFx1YzVkMFx1YWM4YyBcdWFjMTlcdWM3NDAgXHVhYzFjXHVjMjE4XHViOTdjIFx1YzhmY1x1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1ZDM3Y1x1YWM3MFx1YzJhOCBcdWFjMTBcdWIzYzVcdWM3NDAgXHVjMGFjXHVhY2ZjXHViOTdjIFx1YzJlYlx1YzViNFx1ZDU1Y1x1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjIFx1YzBhY1x1YWNmY1x1YWMwMCBcdWIwYThcdWM3M2NcdWJhNzQgXHVjNTQ4IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgXHVkMzdjXHVhYzcwXHVjMmE4XHVjNzc0IFx1YmU2OFx1YWMwNCBcdWMwYWNcdWFjZmNcdWI5N2MgNFx1YWMxYywgXHVjZDA4XHViODVkIFx1YzBhY1x1YWNmY1x1Yjk3YyA4XHVhYzFjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTRcdWJhNzQsIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NzQgXHVjMTM4XHVhYzAwXHVjOWMwIFx1YmMyOVx1YmM5NVx1YzczY1x1Yjg1YyBcdWIwOThcdWIyMDRcdWM1YjQgXHVjOTA0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+XHVjMTIwXHVjMjE4IDFcdWJhODVcdWM1ZDBcdWFjOGMgXHViZTY4XHVhYzA0IFx1YzBhY1x1YWNmYyA0XHVhYzFjXHVjNjQwIFx1Y2QwOFx1Yjg1ZCBcdWMwYWNcdWFjZmMgOFx1YWMxY1x1Yjk3YyBcdWM5MDQgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjMTIwXHVjMjE4IDJcdWJhODVcdWM1ZDBcdWFjOGMgXHViZTY4XHVhYzA0IFx1YzBhY1x1YWNmYyAyXHVhYzFjXHVjNjQwIFx1Y2QwOFx1Yjg1ZCBcdWMwYWNcdWFjZmMgNFx1YWMxY1x1Yjk3YyBcdWFjMDFcdWFjMDEgXHVjOTA0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzEyMFx1YzIxOCA0XHViYTg1XHVjNWQwXHVhYzhjIFx1YmU2OFx1YWMwNCBcdWMwYWNcdWFjZmMgMVx1YWMxY1x1YzY0MCBcdWNkMDhcdWI4NWQgXHVjMGFjXHVhY2ZjIDJcdWFjMWNcdWI5N2MgXHVhYzAxXHVhYzAxIFx1YzkwNCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPlx1ZDM3Y1x1YWM3MFx1YzJhOFx1Yzc3NCBcdWMwYWNcdWFjZmNcdWI5N2MgXHViMDk4XHViMjA0XHVjNWI0IFx1YzhmY1x1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NDQgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuIFx1ZDZjOFx1YjgyOFx1YzdhNVx1YzVkMCBcdWMxMjBcdWMyMThcdWIyOTQgXHViYjM0XHVkNTVjXHVkNzg4IFx1YjljZVx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgUlx1YWNmYyBHXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBSLCBHICZsZTsgMSwwMDAsMDAwLDAwMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWQzN2NcdWFjNzBcdWMyYThcdWM3NzQgXHVjMGFjXHVhY2ZjXHViOTdjIFx1YjA5OFx1YjIwNFx1YzViNCBcdWM4ZmNcdWIyOTQgXHViYzI5XHViYzk1XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViYzI5XHViYzk1XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU2MCBcdWI1NGNcdWIyOTQgXHVjMGFjXHVhY2ZjXHViOTdjIFx1YmMxYlx1YWM4Y1x1YjQxOFx1YjI5NCBcdWMxMjBcdWMyMThcdWM3NTggXHVjMjE4IE5cdWFjZmMgXHViMDk4XHViMjA0XHVjNWI0IFx1YzhmY1x1YjI5NCBcdWJlNjhcdWFjMDQgXHVjMGFjXHVhY2ZjXHVjNzU4IFx1YzIxOCBYXHVjNjQwIFx1Y2QwOFx1Yjg1ZCBcdWMwYWNcdWFjZmNcdWM3NTggXHVjMjE4IFlcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHViYzI5XHViYzk1XHVjNzQwIFx1ZDU1YyBcdWJjODhcdWI5Y2MgXHVjZDljXHViODI1XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHViMDk4XHViMjA0XHVjNWI0IFx1YzhmY1x1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NDAgXHVjNTQ0XHViYjM0IFx1YzIxY1x1YzExY1x1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NzRcdWIzYzQgXHViNDFjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI5NDIiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJKQUJVS0EiLCJkZXNjcmlwdGlvbiI6IjxwPk1pcmtvIGhhcyBSIHJlZCBhbmQgRyBncmVlbiBhcHBsZXMgdG8gc2hhcmUgd2l0aCBzb21lIG9mIGhpcyBmcmllbmRzLCBzbyB0aGF0IGFsbCBvZiB0aGVtIHJlY2VpdmUgdGhlIHNhbWUgbnVtYmVyIG9mIHJlZCBhcHBsZXMgYW5kIGFsc28gdGhlIHNhbWUgbnVtYmVyIG9mIGdyZWVuIGFwcGxlcy4gTWlya28gZG9lcyBub3QgbGlrZSBhcHBsZXMgaGltc2VsZiBzbyBoZSBkb2VzbiYjMzk7dCB3YW50IHRvIGJlIGxlZnQgd2l0aCBhbnkgYXBwbGVzIGFmdGVyd2FyZC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Rm9yIGV4YW1wbGUsIGlmIE1pcmtvIGhhcyA0IHJlZCBhbmQgOCBncmVlbiBhcHBsZXMsIGhlIGNhbiBkaXZpZGUgdGhlbSBpbiB0aHJlZSB3YXlzOiZuYnNwOzxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPk9uZSBmcmllbmQgZ2V0cyBhbGwgNCByZWQgYW5kIGFsbCA4IGdyZWVuIGFwcGxlczsmbmJzcDs8XC9saT5cclxuXHQ8bGk+VHdvIGZyaWVuZHMgZWFjaCByZWNlaXZlIDIgcmVkIGFwcGxlcyBhbmQgNCBncmVlbiBhcHBsZXM7Jm5ic3A7PFwvbGk+XHJcblx0PGxpPkZvdXIgZnJpZW5kcyBlYWNoIHJlY2VpdmUgMSByZWQgYW5kIDIgZ3JlZW4gYXBwbGVzLjxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0IG91dHB1dHMgYWxsIHdheXMgZm9yIE1pcmtvIHRvIGRpdmlkZSBoaXMgYXBwbGVzLiBBc3N1bWUgTWlya28gaGFzIGFuIGluZmluaXRlIHN1cHBseSBvZiBmcmllbmRzIHRvIGdpdmUgYXBwbGVzIHRvLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgdHdvIHBvc2l0aXZlIGludGVnZXJzIFIgYW5kIEcgc2VwYXJhdGVkIGJ5IGEgc3BhY2UgKDEgJmxlOyBSLCBHICZsZTsgMSAwMDAgMDAwIDAwMCksIHRoZSBudW1iZXJzIG9mIHJlZCBhbmQgZ3JlZW4gYXBwbGVzLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHBvc3NpYmxlIGRpc3RyaWJ1dGlvbiwgb3V0cHV0IHRocmVlIGludGVnZXJzIE4sIFggYW5kIFkgb24gb25lIGxpbmUuIFRoZSBudW1iZXIgTiBpcyB0aGUgbnVtYmVyIG9mIGZyaWVuZHMgdGhhdCB3aWxsIHJlY2VpdmUgYXBwbGVzLiBUaGUgbnVtYmVycyBYIGFuZCBZIHRlbGwgaG93IG1hbnkgcmVkIGFuZCBncmVlZCBhcHBsZXMgZWFjaCBvZiB0aGVtIHdpbGwgcmVjZWl2ZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RWFjaCBkaXN0cmlidXRpb24gbmVlZHMgdG8gYmUgb3V0cHV0IGV4YWN0bHkgb25jZS4gWW91IG1heSBvdXRwdXQgdGhlIGRpc3RyaWJ1dGlvbnMgaW4gYW55IG9yZGVyLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > Croatian Open Competition in Informatics > COCI 2008/2009 > Contest #5 2번