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 vote172 views1 answer
How to delete lists after using them in python
Python
3 votes141 views2 answers
Find frequency of numbers in list python
Python
5 votes130 views1 answer
Convert jupyter notebook to python cmd line
Python
0 vote123 views2 answers
Reset repo
Python
0 vote139 views1 answer
Python numpy kurtosis
Python
1 vote81 views1 answer
Python ctypes get current window
Python
25 votes120 views3 answers
Store all files name in a folder python
Python
14 votes132 views1 answer
Play videos in python
Python
0 vote137 views1 answer
Python - How To Concatenate List of String
Python
8 votes236 views3 answers
Add new column based on condition on some other column in pandas.
Python