(New page: This is the Extended Euclid algorithm we talked about last Thursday. Kind of cool, plug it into your favorite programming language. def eeuclid(a,b) if a % b = 0: return [0,1...) |
(No difference)
|
Revision as of 14:33, 21 January 2009
This is the Extended Euclid algorithm we talked about last Thursday. Kind of cool, plug it into your favorite programming language.
def eeuclid(a,b)
if a % b = 0:
return [0,1]
else
[c,d] = eeuclid(b, a % b)
return [y, x - y*(a/b)]
