min x 0 0 min 0 y 0 min s x s y s min x y max x 0 x max 0 y y max s x s y s max x y - x 0 x - s x s y - x y gcd s x 0 s x gcd 0 s x s x gcd s x s y gcd - max x y min x y s min x y min 2 0 0 s 1 max 2 - 2 gcd 2 FULL ./TRS/Zantema06/gcd.trs