algebra-4.3.1: Constructive abstract algebra

Safe HaskellSafe
LanguageHaskell98

Numeric.Domain.PID

Documentation

class UFD d => PID d where #

Methods

egcd :: d -> d -> (d, d, d) #

egcd :: Euclidean d => d -> d -> (d, d, d) #

Instances

PID Integer # 
GCDDomain d => PID (Fraction d) # 

Methods

egcd :: Fraction d -> Fraction d -> (Fraction d, Fraction d, Fraction d) #