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

0 vote192 views1 answer
Saree
Python
0 vote191 views1 answer
How to change size of turtle in python
Python
1 vote191 views1 answer
Create text file in directory python linux
Python
12 votes228 views6 answers
How to print a variable in python
Python
0 vote214 views1 answer
Python is program running
Python
11 votes213 views4 answers
Python 2d matrix declare
Python
0 vote256 views1 answer
Get date only from datetimefiel django
Python Django
0 vote221 views2 answers
Stable version of django
Python
0 vote192 views1 answer
Find word position in string python
Python
0 vote274 views2 answers
Fibbonachi python
Python