扩展欧几里德算法

import java.util.*;
public class Main{
	private static int a,b,d,x,y;
	public static void main(String args[]){
		Scanner s = new Scanner(System.in);
		System.out.println("求解ax+by=gcd(a,b):");
		System.out.print("请输入a: ");
		int a = s.nextInt();
		System.out.print("请输入b: ");
		int b = s.nextInt();
		int d;
		exgcd(a,b);
		System.out.println("x="+x);
		System.out.println("y="+y);
	}
	static void exgcd(int a,int b){//java对于普通类型只能进行值传递，对象只能传引用
		d=a;
		if(b!=0){
			exgcd(b,a%b);
			int t=y;
			y=x-a/b*y;
			x=t;
			return;
		}
		else{
			x=1;
			y=0;
			return ;
		}
	}
}