CPS/Tupel-Beispiel

erweiterter Euklidischer Algorithmus:
prop_egcd x y = 
    let (p,q) = egcd x y
    in  (p*x + q*y) == gcd x y

egcd :: Integer -> Integer 
     -> ( Integer, Integer )
egcd x y = if y == 0 then ???
           else let (d,m) = divMod x y
                    (p,q) = egcd y m
                in  ???
vervollständige, übersetze in CPS

Johannes Waldmann 2012-01-30