a guest Jun 20th, 2019 59 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
- def egcd(a, b):
- if a == 0:
- return (b, 0, 1)
- g, y, x = egcd(b % a, a)
- return (g, x - (b // a) * y, y)
RAW Paste Data