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

2 votes141 views3 answers
Python download for ubuntu 20.04
Python
0 vote130 views1 answer
Python index of dictionary in list
Python
1 vote233 views1 answer
Django sort descending
Python
1 vote126 views2 answers
Types of all columns pandas
Python
10 votes134 views3 answers
Python modulo
Python
7 votes138 views6 answers
What does enumerate do in python
Python
1 vote129 views1 answer
Python read wav metadata
Python
0 vote132 views1 answer
How to capitalize the first letter in a list python
Python
0 vote128 views1 answer
Proper function pandas
Python
0 vote125 views1 answer
List Change a Element
Python