include xgcd