翻译修改建议: 多组数据。每组数据给出两个正整数 A,BA,BA,B。令 D=gcd(A,B)D = \gcd(A,B)D=gcd(A,B)，求出关于 x,yx,yx,y 的方程 Ax+By=DAx+By=DAx+By=D 中 ∣x∣+∣y∣|x|+|y|∣x∣+∣y∣ 最小的整数解。输出 x,y,Dx,y,Dx,y,D。
1≤A,B≤1091 \leq A,B \leq 10^{9}1≤A,B≤109
多组数据。每组数据给出两个正整数 $A,B$。令 $D = \gcd(A,B)$，求出关于 $x,y$ 的方程 $Ax+By=D$ 中 $|x|+|y|$ 最小的整数解。输出 $x,y,D$。 $1 \leq A,B \leq 10^{9}$
