Euclid Problem

������리드가 밝���낸 바��� 따르면, ��������� ������ A, B��� 대��� A��� B��� ���대공������를 D라고 ��� 때 AX + BY = D 를 만������는 ������ X��� Y가 ���������다. A��� B가 ������������ 때 ��� ������ 만���������는 X��� Y, 그리고 A��� B��� ���대공������ D를 구���라.

��� ������ 두 개������ ���가 ���력되며 두 ���는 각각 A��� B다. A��� B는 ������������로 구��된다. (A, B < 1,000,000,001).

���력된 각 ������ 대��� 각각 ������������로 구��된 ��� 개��� ������ X��� Y 그리고 D를 ���력���다. ������ 만������는 X��� Y가 ���러 개 ������면, (������로) |X| + |Y|가 ������가 되고 (둘���로) X <= Y 인 값을 출력한다.

~cpp 
4 6
17 17

~cpp 
-1 1 2
0 1 17

�����	������	�����	링���
나���동	C++	40�� + 30�� + 20�� + 25��	EuclidProblem/Leonardong
문보���	C++	10��	EuclidProblem/문보���
������권	C++	1�����30��	EuclidProblem/������권
���동���	C++	3�����	EuclidProblem/���동���
곽������	C++	���루������	EuclidProblem/곽������
���������	C	.	EuclidProblem/���������

----
문�����류 AOI