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

4 votes174 views1 answer
Python stack data structure
Python
83 votes170 views6 answers
Activate virtual environment python windows
Python
0 vote150 views1 answer
Aggregate on the entire DataFrame without group
Python
2 votes206 views2 answers
Python exception element not found
Python
2 votes158 views2 answers
Hwo to separate datetime column into date and time pandas
Python
11 votes229 views5 answers
Linear regression in python
Python
0 vote165 views1 answer
Get the time of 1 minute later in python
Python
-2 votes170 views1 answer
Stats.norm.cdf(2,loc=mean, scale=std_dev)
Python
0 vote163 views1 answer
Python - dataframe columns is a list - drop
Python
0 vote211 views2 answers
From django.core.management import execute_from_command_line ImportError: No module named django.core.management
Python Django