Solve it correctly please. I ll rate with multiple votes. TYPED answer only. SHOW OUTPUT ALSO.

Input: Two integers "a" and "b" not both of them zero.

Output: The GCD of "a" and "b" and integers "s" and "t" such that

gcd(a,b)=a*s +b*t

1) Your program should work for negative numbers.

2) The output should be printed out in the console.

Please write the answer in Java Programming