#!/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)
有效使用Python来完成数论作业之同余式
最新推荐文章于 2024-09-05 14:35:31 发布