✕
切換
舊版
前往
大廳
主題
ZeroJudge - e603: 10104 - Euclid Problem 解題心得
Not In My Back Yard
|
2020-01-14 00:37:06
|
巴幣
0
|
人氣
284
題目連結：
e603: 10104 - Euclid Problem
題目大意：
根據歐幾里得（Euclid）所述：對於任意正整數對 A 、 B ，必定存在整數解 X 、 Y 滿足 AX ＋ BY ＝ D 。其中 D 為 A 和 B 的最大公因數。
現給定兩正整數 A 、 B （A 、 B ＜ 1000000001），請輸出 X 、 Y 、 D 。如果有多組（X, Y），則找到 |X| ＋ |Y| 最小的那一組。如果還有多組符合，則輸出 X ≦ Y 的那一對。
範例輸入：
