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

#!/usr/bin/python x = 1y = 0def gcd(a,b):global xglobal yif b == 0:x = 1y = 0return aelse:r = gcd(b,a%b)t = x x = yy = 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)