Fixed bug in egcd().
Fixed bug in egcd().

In fact it is a bug in div() but here was easier to fix. Later we must take
greater care of polynomials module.

kirr: what was the bug? could we write a test for it?
kirr: could we write a docstring for egcd (I don't know what it does)

AunShiLord/sympy,Davidjohnwilson/sympy,shipci/sympy,mafiya69/sympy,lindsayad/sympy,ChristinaZografou/sympy,aktech/sympy,abhiii5459/sympy,dqnykamp/sympy,rahuldan/sympy,AunShiLord/sympy,Titan-C/sympy,Davidjohnwilson/sympy,drufat/sympy,ga7g08/sympy,oliverlee/sympy,wanglongqi/sympy,yukoba/sympy,dqnykamp/sympy,kevalds51/sympy,beni55/sympy,sampadsaha5/sympy,ryanGT/sympy,AkademieOlympia/sympy,atsao72/sympy,cswiercz/sympy,kaushik94/sympy,toolforger/sympy,maniteja123/sympy,Arafatk/sympy,pandeyadarsh/sympy,beni55/sympy,MechCoder/sympy,jbaayen/sympy,MechCoder/sympy,cccfran/sympy,kmacinnis/sympy,Designist/sympy,amitjamadagni/sympy,pernici/sympy,grevutiu-gabriel/sympy,srjoglekar246/sympy,Mitchkoens/sympy,hargup/sympy,hargup/sympy,souravsingh/sympy,hrashk/sympy,tovrstra/sympy,diofant/diofant,atreyv/sympy,meghana1995/sympy,ahhda/sympy,pbrady/sympy,sunny94/temp,grevutiu-gabriel/sympy,cswiercz/sympy,kaushik94/sympy,postvakje/sympy,flacjacket/sympy,iamutkarshtiwari/sympy,jbbskinny/sympy,saurabhjn76/sympy,garvitr/sympy,madan96/sympy,vipulroxx/sympy,emon10005/sympy,jbbskinny/sympy,VaibhavAgarwalVA/sympy,iamutkarshtiwari/sympy,yashsharan/sympy,AunShiLord/sympy,atreyv/sympy,Vishluck/sympy,mcdaniel67/sympy,toolforger/sympy,skidzo/sympy,debugger22/sympy,Gadal/sympy,liangjiaxing/sympy,AkademieOlympia/sympy,Curious72/sympy,asm666/sympy,mcdaniel67/sympy,shipci/sympy,moble/sympy,rahuldan/sympy,atsao72/sympy,Curious72/sympy,garvitr/sympy,minrk/sympy,maniteja123/sympy,pandeyadarsh/sympy,oliverlee/sympy,aktech/sympy,debugger22/sympy,atsao72/sympy,kumarkrishna/sympy,Titan-C/sympy,farhaanbukhsh/sympy,abloomston/sympy,MechCoder/sympy,lindsayad/sympy,sahmed95/sympy,MridulS/sympy,lidavidm/sympy,lidavidm/sympy,iamutkarshtiwari/sympy,Designist/sympy,sahmed95/sympy,asm666/sympy,hrashk/sympy,Mitchkoens/sympy,oliverlee/sympy,ChristinaZografou/sympy,Shaswat27/sympy,farhaanbukhsh/sympy,abhiii5459/sympy,amitjamadagni/sympy,sahilshekhawat/sympy,kaichogami/sympy,emon10005/sympy,MridulS/sympy,maniteja123/sympy,Arafatk/sympy,wyom/sympy,jerli/sympy,cswiercz/sympy,sampadsaha5/sympy,Sumith1896/sympy,shikil/sympy,Designist/sympy,saurabhjn76/sympy,chaffra/sympy,atreyv/sympy,sunny94/temp,Arafatk/sympy,Titan-C/sympy,AkademieOlympia/sympy,Shaswat27/sympy,kumarkrishna/sympy,cccfran/sympy,minrk/sympy,Gadal/sympy,jamesblunt/sympy,kumarkrishna/sympy,meghana1995/sympy,drufat/sympy,sahilshekhawat/sympy,ahhda/sympy,kaichogami/sympy,skidzo/sympy,Curious72/sympy,liangjiaxing/sympy,abloomston/sympy,mafiya69/sympy,lidavidm/sympy,pbrady/sympy,shipci/sympy,MridulS/sympy,jerli/sympy,wyom/sympy,Davidjohnwilson/sympy,hazelnusse/sympy-old,kmacinnis/sympy,liangjiaxing/sympy,wyom/sympy,VaibhavAgarwalVA/sympy,sahmed95/sympy,aktech/sympy,saurabhjn76/sympy,drufat/sympy,mattpap/sympy-polys,mcdaniel67/sympy,beni55/sympy,Vishluck/sympy,sampadsaha5/sympy,lindsayad/sympy,jaimahajan1997/sympy,hargup/sympy,souravsingh/sympy,wanglongqi/sympy,Sumith1896/sympy,asm666/sympy,vipulroxx/sympy,VaibhavAgarwalVA/sympy,chaffra/sympy,ga7g08/sympy,bukzor/sympy,Shaswat27/sympy,yashsharan/sympy,jbbskinny/sympy,bukzor/sympy,postvakje/sympy,emon10005/sympy,jerli/sympy,kmacinnis/sympy,moble/sympy,abloomston/sympy,chaffra/sympy,Mitchkoens/sympy,rahuldan/sympy,moble/sympy,kevalds51/sympy,hrashk/sympy,toolforger/sympy,jaimahajan1997/sympy,jaimahajan1997/sympy,Gadal/sympy,Vishluck/sympy,KevinGoodsell/sympy,meghana1995/sympy,skidzo/sympy,shikil/sympy,Sumith1896/sympy,jamesblunt/sympy,kaushik94/sympy,pandeyadarsh/sympy,madan96/sympy,debugger22/sympy,dqnykamp/sympy,sahilshekhawat/sympy,shikil/sympy,kevalds51/sympy,skirpichev/omg,ChristinaZografou/sympy,mafiya69/sympy,pbrady/sympy,souravsingh/sympy,bukzor/sympy,postvakje/sympy,abhiii5459/sympy,kaichogami/sympy,wanglongqi/sympy,hazelnusse/sympy-old,yukoba/sympy,farhaanbukhsh/sympy,jamesblunt/sympy,grevutiu-gabriel/sympy,yashsharan/sympy,ahhda/sympy,cccfran/sympy,ga7g08/sympy,fperez/sympy,yukoba/sympy,madan96/sympy,sunny94/temp,vipulroxx/sympy,garvitr/sympy