扩展的欧几里得算法, 请教大家！

Question

扩展的欧几里得算法
求 a*x+b*y=gcb(a,b) （a,b为给定整数）gcb(a,b)方法已实现，用来求a和b的最大公约数，现要求一对（x,y）使 |x|+|y| 最小，注意：x,y要求为整数
方法原型：
  public static int gcd(int a, int b, int[] c) {        //...    }
  返回的为|x|+|y| 的最小值，int[] c 用来存放所求出的x,y
 望大家指点指点！！！

Answer 1

不好意思，估计没表达清楚我a*x+b*y=gcb(a,b) （a,b为给定整数，gcb(a,b)方法已实现，用来求a和b的最大公约数），现求一对（x,y）使 |x|+|y| 最小，注意：x,y要求为整数 
方法原型： 
  public static int gcd(int a, int b, int[] c) {         //...     } 
  返回的为|x|+|y| 的最小值，int[] c 用来存放所求出的x,y 
  主要就是如何去求这一对（x,y）