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 vote187 views1 answer
Import re #your code goes here number=input() pattern=r"(1|8|9)[0-9]+" match=re.match(pattern,number) of lane(number)==8: if(match): print("value") else: print("invalid") else print("invalid")
Python
1 vote202 views2 answers
If number is divisible by 3 python
Python
0 vote222 views1 answer
Join all words in a list python with space between
Python
4 votes211 views3 answers
Python flip a coin
Python
0 vote193 views1 answer
Can't open file 'sherlock.py' errno 2 no such file or directory
Python
3 votes189 views3 answers
Requests download image
Python
0 vote205 views1 answer
R stagazer html knit
Python
7 votes149 views1 answer
Dataframe count null values
Python
3 votes212 views1 answer
Maping value to data in pandas dataframe
Python
3 votes224 views2 answers
List vs tuple python
Python