└── GCD


/GCD:
--------------------------------------------------------------------------------
 1 | def gcdExtended(a, b): 
 2 |     if a == 0 : 
 3 |         return b,0,1
 4 |     gcd,x1,y1 = gcdExtended(b%a, a) 
 5 |     x = y1 - (b//a) * x1 
 6 |     y = x1 
 7 |     return gcd,x,y 
 8 | a, b = 35,15
 9 | g, x, y = gcdExtended(a, b) 
10 | print("gcd(", a , "," , b, ") = ", g) 
11 | 


--------------------------------------------------------------------------------