從歐幾里得(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
ID | User | Problem | Subject | Hit | Post Date |
41845 | s10900156@nh ... (ShanC) | e603 | 63 | 2024-09-01 11:12 | |
26048 | h611103 (mochi) | e603 | 886 | 2021-07-14 11:36 |