User:Kingabhi666/sandbox

Algo- Step 1-(A1,A2)←(0,m) Step 2- (B1,B2)←(1,b). sTEP 3-If B2=0 return A2=gcd(m,b). and B1=b