implement xgcd for padics

[saraedum]

Currently, there is no xgcd for padic numbers:

sage: R = Zp(3)
sage: R.one().xgcd(R.zero())
AttributeError: 'sage.rings.padics.padic_capped_relative_element.pAdicCappedRelativeElement' object has no attribute 'xgcd'

The attached patch implements it.

Depends on #13626
Depends on #13628

Component: padics

Author: Julian Rueth

Branch/Commit: 11fe763

Reviewer: Travis Scrimshaw

Issue created by migration from https://trac.sagemath.org/ticket/13627

[saraedum]

Changed dependencies from #13626 to #13626, #13628

[saraedum]

Changed dependencies from #13626, #13628 to #13626, #13628, #13539

[jdemeyer]

comment:3

Attachment: trac_13627.patch.gz

[nilesjohnson]

Branch: u/niles/ticket/13627

[nilesjohnson]

comment:5

rebased to sage 6.0 and converted to git branch; no other changes

merges cleanly in local repository in spite of what trac says

---

New commits:

e3315d8	Trac #13626: implemented gcd for padics
c3df981	Trac #13441: refactored gcd to not use _gcd calls anymore
aab8e2e	Merge branch 'ticket/13441' into ticket/13626
5b6e9c6	Trac #13628: refactored xgcd to not use _xgcd calls anymore.
f66e7a2	Merge branch 'ticket/13628' into ticket/13627
da9b384	Trac #13627: implemented xgcd for padics

[nilesjohnson]

Commit: da9b384

[saraedum]

Changed branch from u/niles/ticket/13627 to u/saraedum/ticket/13627

[tscrim]

Reviewer: Travis Scrimshaw

[tscrim]

Changed branch from u/saraedum/ticket/13627 to u/tscrim/ticket/13627

[tscrim]

comment:10

Hey Julian,

Some very minor formatting tweaks. LGTM otherwise, so if you're happy with my changes, you can set this positive review.

---

New commits:

f29a33f	Merge branch 'develop' into ticket/13627
ef34dec	minor changes in documentation for xgcd of p-adics
2dfb2bb	xgcd for p-adics if one of the parameters is zero
700b534	Some minor formatting review tweaks for #13627.

[tscrim]

Changed commit from da9b384 to 700b534

[saraedum]

Changed branch from u/tscrim/ticket/13627 to u/saraedum/ticket/13627

[saraedum]

Changed commit from 700b534 to d88624c

[saraedum]

comment:12

Thanks. I made a minor fix to one docstring. From my point of view, this can be positive_review now.

---

New commits:

d88624c

minor LaTeX fix xgcd docstring

[tscrim]

comment:13

:p whoops. Positive review.

[tscrim]

comment:15

Julian, think you can rebase this so Volker can merge it in? Or do you want me to do it?

[saraedum]

comment:16

I don't have time to do so right now. Feel free to rebase it :)

[tscrim]

Changed branch from u/saraedum/ticket/13627 to u/tscrim/13627

[tscrim]

Changed commit from d88624c to 11fe763

[tscrim]

comment:17

Rebased version.

---

New commits:

11fe763

Merge branch 'u/saraedum/ticket/13627' of trac.sagemath.org:sage into u/tscrim/13627

[vbraun]

comment:18

Removing the pre-git dependency for scripting sanity.

[vbraun]

Changed dependencies from #13626, #13628, #13539 to #13626, #13628

[vbraun]

Changed branch from u/tscrim/13627 to 11fe763