有效使用Python来完成数论作业之同余式

#!/usr/bin/python
 
x = 1
y = 0
def gcd(a,b):

	global x
	global y

	if b == 0:
		x = 1
		y = 0
		return a
	else:
		r = gcd(b,a%b)
		t = x 
		x = y
		y = t - a / b*y;
		print (a,b,a/b,x,y)
		return  r 
a = input()
b = input()

print "gcd:%d x:%d y:%d"%(gcd(a,b),x,y)