shallit 128-bit
support signed pari xgcd input