從歐幾里得(Euclid)已知對於任何正整數A和B，存在X和Y符合 AX + BY = D。其中D是A和B的最大公因數，此問題是對於給定的A和B，要找到相對應的X，Y和D。
輸入為多行。每行有兩個整數A和B (A,B < 1000000001)。
對於每行輸入，輸出三個整數X，Y和D。如果有多個符合的X和Y，則應輸出 |X| + |Y| 最小的。如果有多組滿足最小值，則輸出 X ≤ Y 那對。
4 6 17 17
-1 1 2 0 1 17