public static int sub_ex_eculid(int a, int b,int a1,int a2,int b1,int b2,int q){
		System.out.println(q+"    "+a1+"    "+a2+"    "+a+"    "+b1+"    "+b2+"    "+b);
		if (0==b) {//Լ
			return a;
		}else if (1==b) {//ʣb mod a˷Ԫ
			return  b2;
		}else {
			q=a/b;
			return sub_ex_eculid(b, a-q*b, b1, b2, a1-q*b1, a2-q*b2,q);
		}
	}