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 vote263 views2 answers
How to append a tuple to a list
Python
0 vote347 views1 answer
Django model get field verbose name
Python Django
0 vote269 views1 answer
Spacy Vietnamese
Python
0 vote272 views1 answer
Django model plural
Python
1 vote301 views1 answer
The `.create()` method does not support writable nested fields by default. Write an explicit `.create()` method for serializer `room_api.serializers.roomSerializer`, or set `read_only=True` on nested serializer fields.
Python
3 votes251 views3 answers
How to write list into csv file in python
Python
7 votes272 views1 answer
Python Emoji
Python
-1 vote287 views1 answer
How to store categorical variables in separate dataframe
Python
0 vote320 views1 answer
Snake game using python
Python
7 votes273 views3 answers
Print variable in sentence python
Python