Extended euclidean python

def extendEuclidean(a, b, s1=1, s2=0, t1=0, t2=1):
    
    if b:
        r=a%b
        return extendEuclidean(b, r, s2, s1-s2*(a//b), t2, t1-t2*(a//b))
    
    return a, s1, t1

Similar codes

3 votes163 views2 answers
Draw bounding box on image python cv2
Python
0 vote141 views1 answer
Save numpy arrayw with PIL
Python
0 vote175 views1 answer
Nptel swayam
Python
0 vote157 views1 answer
Block url selenium python
Python
0 vote198 views1 answer
Get table wikipedia
Python
16 votes162 views2 answers
Auto clicker in python
Python
0 vote206 views2 answers
Django domain name
Python Django
0 vote192 views4 answers
Django-sslserver · PyPI
Python Django
5 votes148 views1 answer
How to round to 2 decimals with Python?
Python
1 vote158 views1 answer
Python sort with comparator
Python