e603.
10104 - Euclid Problem
內容
從歐幾里得(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 那對。
範例輸入
#1
4 6 17 17
範例輸出
#1
-1 1 2 0 1 17
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41845 |
|
e603 | 59 | 2024-09-01 11:12 | |
| 26048 | h611103 (mochi) | e603 | 883 | 2021-07-14 11:36 |