3.4.1.15 PrincipalIdealDomainElement Objects

class PrincipalIdealDomainElement
Instances of class PrincipalIdealDomainElement have the following methods (in addition to inherited methods and special methods):

gcd,$  $ lcm,$  $ xgcd

Further documentation:

gcd( )

Returns the gcd of self and right, or 0 if both are 0.

lcm( )

Returns the least common multiple of self and right.

xgcd( )

Return the extended gcd of self and other, i.e., elements $ r, s, t$ such that

$\displaystyle r = s \cdot self + t \cdot other.
$

See About this document... for information on suggesting changes.