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 vote160 views1 answer
Python convert dict to xml
Python
1 vote162 views1 answer
How to save an image with the same name after editing in python pillow module
Python
0 vote170 views2 answers
Generate random token or id in django
Python
0 vote197 views1 answer
Django.com
Python Django
1 vote148 views1 answer
Python how to use a variable to trigger an event
Python
9 votes159 views3 answers
SettingWithCopyWarning: A value is trying to be set on a copy of a slice from a DataFrame. Try using .loc[row_indexer,col_indexer] = value instead
Python
10 votes159 views4 answers
Discord.py events
Python
0 vote280 views1 answer
Json indent options python
Python
1 vote175 views1 answer
Update xls file using python
Python
0 vote183 views1 answer
Show battery of my laptop python
Python