给定 a 和 b，求一组整数解 (x, y) 满足 ax + by = gcd(a, b)，输出 x y gcd(a, b)。若有多个解输出 |x| + |y| 最小的那组。
一行 a b。
x y gcd。
3 5
2 -1 1
註冊一個 如东编程学习平台 通用賬戶，您就可以在我們提供的所有線上評測服務上提交程式碼、參與討論。
使用您的 如东编程学习平台 通用賬戶
