Quick actions

cmd+k|ctrl+k

Navigation

Languages

Extended Euclidean algorithm

Snippet info

Language

Python

Visibility

public

Author

super2bai

Created

2016-12-05T08:29:28Z

Updated

2016-12-06T07:34:50Z

def ext_euclid ( a , b ):
     if (b == 0):
         return 1, 0, a
     else:
         x , y , q = ext_euclid( b , a % b )
         x , y = y, ( x - (a // b) * y )
         return x, y, q
         
print(ext_euclid(17,3120))
INFO