/* Copyright (C) 2011 Sebastian Pancratz This file is part of FLINT. FLINT is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License (LGPL) as published by the Free Software Foundation; either version 2.1 of the License, or (at your option) any later version. See . */ #include #include "flint.h" #include "ulong_extras.h" #include "fmpz.h" int fmpz_divisible(const fmpz_t x, const fmpz_t p) { fmpz y = *x; fmpz q = *p; if (y == WORD(0)) { return 1; } if (q == WORD(0)) { return 0; } if (!COEFF_IS_MPZ(y)) { if (!COEFF_IS_MPZ(q)) { return !(y % q); } else { return 0; } } else { if (!COEFF_IS_MPZ(q)) { return flint_mpz_divisible_ui_p(COEFF_TO_PTR(y), FLINT_ABS(q)); } else { return mpz_divisible_p(COEFF_TO_PTR(y), COEFF_TO_PTR(q)); } } }