時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定正整數 A、B，求整數 X、Y、D，使 AX+BY=D，其中 D=gcd(A,B)。若有多個 X、Y，選 |X|+|Y| 最小者；若仍有多解，選 X ≤ Y 的那一組。
輸入格式
每行兩個正整數 A、B，皆小於 1000000001，讀到檔案結尾。
輸出格式
每行輸出 X Y D，以空白分隔。
題目來源：UVa 10104 — Euclid Problem，CPE 歷屆試題。 原題：https://onlinejudge.org/external/101/10104.pdf
範例測資
範例輸入 1
4 6 17 17
範例輸出 1
-1 1 2 0 1 17
請先登入後再提交程式碼
討論與題解
載入討論區…