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

-1 vote325 views1 answer
R before string python
Python
15 votes373 views6 answers
Value_counts() in pandas
Python
18 votes328 views5 answers
Plot histogram python
Python
2 votes357 views5 answers
Django documentation
Python Django
0 vote349 views1 answer
Hackereath
Python
7 votes357 views4 answers
Numpy normalize
Python
0 vote331 views1 answer
Can you use the astro a50 with a phone
Python
0 vote347 views1 answer
Pydub play audio
Python
1 vote348 views1 answer
Get random number positive or negative python
Python
10 votes311 views4 answers
Load model tensorflow
Python