12716

 

350

 

10104

Theory: The pseudo code of the extended euclid algorithm: xgcd(a,b): prevx, x = 1, 0; prevy, y = 0, 1 while (b!=0) { q = a/b x = prevx – q*x; prevx= x; y = prevy – q*y; prevy= y; a = b; b= a % b; } return a, prevx, prevy [button color=”red”

353

Solution:

 

12720

 

12764

 

12765

 

12765

[highlight]Solution:[/highlight]

 

12709

   

12704