| /dports/math/suitesparse-mongoose/SuiteSparse-5.10.1/SLIP_LU/Source/ |
| H A D | slip_expand_double_array.c | 19 SLIP_MPZ_CLEAR(gcd); \
53 mpz_t gcd, one; SLIP_MPZ_SET_NULL(gcd); SLIP_MPZ_SET_NULL(one); in slip_expand_double_array() local
59 SLIP_CHECK(SLIP_mpz_init(gcd)); in slip_expand_double_array()
93 SLIP_CHECK(SLIP_mpz_set(gcd, x_out[i])); in slip_expand_double_array()
99 SLIP_CHECK(SLIP_mpz_gcd(gcd, gcd, x_out[i])); in slip_expand_double_array()
100 SLIP_CHECK(SLIP_mpz_cmp(&r2, gcd, one)); in slip_expand_double_array()
123 SLIP_CHECK(SLIP_mpz_divexact(x_out[i], x_out[i], gcd)); in slip_expand_double_array()
125 SLIP_CHECK(SLIP_mpq_set_z(temp, gcd)); in slip_expand_double_array()
|
| /dports/math/suitesparse-rbio/SuiteSparse-5.10.1/SLIP_LU/Source/ |
| H A D | slip_expand_double_array.c | 19 SLIP_MPZ_CLEAR(gcd); \
53 mpz_t gcd, one; SLIP_MPZ_SET_NULL(gcd); SLIP_MPZ_SET_NULL(one); in slip_expand_double_array() local
59 SLIP_CHECK(SLIP_mpz_init(gcd)); in slip_expand_double_array()
93 SLIP_CHECK(SLIP_mpz_set(gcd, x_out[i])); in slip_expand_double_array()
99 SLIP_CHECK(SLIP_mpz_gcd(gcd, gcd, x_out[i])); in slip_expand_double_array()
100 SLIP_CHECK(SLIP_mpz_cmp(&r2, gcd, one)); in slip_expand_double_array()
123 SLIP_CHECK(SLIP_mpz_divexact(x_out[i], x_out[i], gcd)); in slip_expand_double_array()
125 SLIP_CHECK(SLIP_mpq_set_z(temp, gcd)); in slip_expand_double_array()
|
| /dports/math/suitesparse-ldl/SuiteSparse-5.10.1/SLIP_LU/Source/ |
| H A D | slip_expand_double_array.c | 19 SLIP_MPZ_CLEAR(gcd); \
53 mpz_t gcd, one; SLIP_MPZ_SET_NULL(gcd); SLIP_MPZ_SET_NULL(one); in slip_expand_double_array() local
59 SLIP_CHECK(SLIP_mpz_init(gcd)); in slip_expand_double_array()
93 SLIP_CHECK(SLIP_mpz_set(gcd, x_out[i])); in slip_expand_double_array()
99 SLIP_CHECK(SLIP_mpz_gcd(gcd, gcd, x_out[i])); in slip_expand_double_array()
100 SLIP_CHECK(SLIP_mpz_cmp(&r2, gcd, one)); in slip_expand_double_array()
123 SLIP_CHECK(SLIP_mpz_divexact(x_out[i], x_out[i], gcd)); in slip_expand_double_array()
125 SLIP_CHECK(SLIP_mpq_set_z(temp, gcd)); in slip_expand_double_array()
|
| /dports/math/suitesparse-colamd/SuiteSparse-5.10.1/SLIP_LU/Source/ |
| H A D | slip_expand_double_array.c | 19 SLIP_MPZ_CLEAR(gcd); \
53 mpz_t gcd, one; SLIP_MPZ_SET_NULL(gcd); SLIP_MPZ_SET_NULL(one); in slip_expand_double_array() local
59 SLIP_CHECK(SLIP_mpz_init(gcd)); in slip_expand_double_array()
93 SLIP_CHECK(SLIP_mpz_set(gcd, x_out[i])); in slip_expand_double_array()
99 SLIP_CHECK(SLIP_mpz_gcd(gcd, gcd, x_out[i])); in slip_expand_double_array()
100 SLIP_CHECK(SLIP_mpz_cmp(&r2, gcd, one)); in slip_expand_double_array()
123 SLIP_CHECK(SLIP_mpz_divexact(x_out[i], x_out[i], gcd)); in slip_expand_double_array()
125 SLIP_CHECK(SLIP_mpq_set_z(temp, gcd)); in slip_expand_double_array()
|
| /dports/math/suitesparse-ccolamd/SuiteSparse-5.10.1/SLIP_LU/Source/ |
| H A D | slip_expand_double_array.c | 19 SLIP_MPZ_CLEAR(gcd); \
53 mpz_t gcd, one; SLIP_MPZ_SET_NULL(gcd); SLIP_MPZ_SET_NULL(one); in slip_expand_double_array() local
59 SLIP_CHECK(SLIP_mpz_init(gcd)); in slip_expand_double_array()
93 SLIP_CHECK(SLIP_mpz_set(gcd, x_out[i])); in slip_expand_double_array()
99 SLIP_CHECK(SLIP_mpz_gcd(gcd, gcd, x_out[i])); in slip_expand_double_array()
100 SLIP_CHECK(SLIP_mpz_cmp(&r2, gcd, one)); in slip_expand_double_array()
123 SLIP_CHECK(SLIP_mpz_divexact(x_out[i], x_out[i], gcd)); in slip_expand_double_array()
125 SLIP_CHECK(SLIP_mpq_set_z(temp, gcd)); in slip_expand_double_array()
|
| /dports/math/suitesparse-camd/SuiteSparse-5.10.1/SLIP_LU/Source/ |
| H A D | slip_expand_double_array.c | 19 SLIP_MPZ_CLEAR(gcd); \
53 mpz_t gcd, one; SLIP_MPZ_SET_NULL(gcd); SLIP_MPZ_SET_NULL(one); in slip_expand_double_array() local
59 SLIP_CHECK(SLIP_mpz_init(gcd)); in slip_expand_double_array()
93 SLIP_CHECK(SLIP_mpz_set(gcd, x_out[i])); in slip_expand_double_array()
99 SLIP_CHECK(SLIP_mpz_gcd(gcd, gcd, x_out[i])); in slip_expand_double_array()
100 SLIP_CHECK(SLIP_mpz_cmp(&r2, gcd, one)); in slip_expand_double_array()
123 SLIP_CHECK(SLIP_mpz_divexact(x_out[i], x_out[i], gcd)); in slip_expand_double_array()
125 SLIP_CHECK(SLIP_mpq_set_z(temp, gcd)); in slip_expand_double_array()
|
| /dports/math/suitesparse-cholmod/SuiteSparse-5.10.1/SLIP_LU/Source/ |
| H A D | slip_expand_double_array.c | 19 SLIP_MPZ_CLEAR(gcd); \
53 mpz_t gcd, one; SLIP_MPZ_SET_NULL(gcd); SLIP_MPZ_SET_NULL(one); in slip_expand_double_array() local
59 SLIP_CHECK(SLIP_mpz_init(gcd)); in slip_expand_double_array()
93 SLIP_CHECK(SLIP_mpz_set(gcd, x_out[i])); in slip_expand_double_array()
99 SLIP_CHECK(SLIP_mpz_gcd(gcd, gcd, x_out[i])); in slip_expand_double_array()
100 SLIP_CHECK(SLIP_mpz_cmp(&r2, gcd, one)); in slip_expand_double_array()
123 SLIP_CHECK(SLIP_mpz_divexact(x_out[i], x_out[i], gcd)); in slip_expand_double_array()
125 SLIP_CHECK(SLIP_mpq_set_z(temp, gcd)); in slip_expand_double_array()
|
| /dports/math/suitesparse-slip_lu/SuiteSparse-5.10.1/SLIP_LU/Source/ |
| H A D | slip_expand_double_array.c | 19 SLIP_MPZ_CLEAR(gcd); \
53 mpz_t gcd, one; SLIP_MPZ_SET_NULL(gcd); SLIP_MPZ_SET_NULL(one); in slip_expand_double_array() local
59 SLIP_CHECK(SLIP_mpz_init(gcd)); in slip_expand_double_array()
93 SLIP_CHECK(SLIP_mpz_set(gcd, x_out[i])); in slip_expand_double_array()
99 SLIP_CHECK(SLIP_mpz_gcd(gcd, gcd, x_out[i])); in slip_expand_double_array()
100 SLIP_CHECK(SLIP_mpz_cmp(&r2, gcd, one)); in slip_expand_double_array()
123 SLIP_CHECK(SLIP_mpz_divexact(x_out[i], x_out[i], gcd)); in slip_expand_double_array()
125 SLIP_CHECK(SLIP_mpq_set_z(temp, gcd)); in slip_expand_double_array()
|
| /dports/math/suitesparse-spqr/SuiteSparse-5.10.1/SLIP_LU/Source/ |
| H A D | slip_expand_double_array.c | 19 SLIP_MPZ_CLEAR(gcd); \
53 mpz_t gcd, one; SLIP_MPZ_SET_NULL(gcd); SLIP_MPZ_SET_NULL(one); in slip_expand_double_array() local
59 SLIP_CHECK(SLIP_mpz_init(gcd)); in slip_expand_double_array()
93 SLIP_CHECK(SLIP_mpz_set(gcd, x_out[i])); in slip_expand_double_array()
99 SLIP_CHECK(SLIP_mpz_gcd(gcd, gcd, x_out[i])); in slip_expand_double_array()
100 SLIP_CHECK(SLIP_mpz_cmp(&r2, gcd, one)); in slip_expand_double_array()
123 SLIP_CHECK(SLIP_mpz_divexact(x_out[i], x_out[i], gcd)); in slip_expand_double_array()
125 SLIP_CHECK(SLIP_mpq_set_z(temp, gcd)); in slip_expand_double_array()
|
| /dports/math/suitesparse-umfpack/SuiteSparse-5.10.1/SLIP_LU/Source/ |
| H A D | slip_expand_double_array.c | 19 SLIP_MPZ_CLEAR(gcd); \
53 mpz_t gcd, one; SLIP_MPZ_SET_NULL(gcd); SLIP_MPZ_SET_NULL(one); in slip_expand_double_array() local
59 SLIP_CHECK(SLIP_mpz_init(gcd)); in slip_expand_double_array()
93 SLIP_CHECK(SLIP_mpz_set(gcd, x_out[i])); in slip_expand_double_array()
99 SLIP_CHECK(SLIP_mpz_gcd(gcd, gcd, x_out[i])); in slip_expand_double_array()
100 SLIP_CHECK(SLIP_mpz_cmp(&r2, gcd, one)); in slip_expand_double_array()
123 SLIP_CHECK(SLIP_mpz_divexact(x_out[i], x_out[i], gcd)); in slip_expand_double_array()
125 SLIP_CHECK(SLIP_mpq_set_z(temp, gcd)); in slip_expand_double_array()
|
| /dports/math/suitesparse-btf/SuiteSparse-5.10.1/SLIP_LU/Source/ |
| H A D | slip_expand_double_array.c | 19 SLIP_MPZ_CLEAR(gcd); \
53 mpz_t gcd, one; SLIP_MPZ_SET_NULL(gcd); SLIP_MPZ_SET_NULL(one); in slip_expand_double_array() local
59 SLIP_CHECK(SLIP_mpz_init(gcd)); in slip_expand_double_array()
93 SLIP_CHECK(SLIP_mpz_set(gcd, x_out[i])); in slip_expand_double_array()
99 SLIP_CHECK(SLIP_mpz_gcd(gcd, gcd, x_out[i])); in slip_expand_double_array()
100 SLIP_CHECK(SLIP_mpz_cmp(&r2, gcd, one)); in slip_expand_double_array()
123 SLIP_CHECK(SLIP_mpz_divexact(x_out[i], x_out[i], gcd)); in slip_expand_double_array()
125 SLIP_CHECK(SLIP_mpq_set_z(temp, gcd)); in slip_expand_double_array()
|
| /dports/math/suitesparse-csparse/SuiteSparse-5.10.1/SLIP_LU/Source/ |
| H A D | slip_expand_double_array.c | 19 SLIP_MPZ_CLEAR(gcd); \
53 mpz_t gcd, one; SLIP_MPZ_SET_NULL(gcd); SLIP_MPZ_SET_NULL(one); in slip_expand_double_array() local
59 SLIP_CHECK(SLIP_mpz_init(gcd)); in slip_expand_double_array()
93 SLIP_CHECK(SLIP_mpz_set(gcd, x_out[i])); in slip_expand_double_array()
99 SLIP_CHECK(SLIP_mpz_gcd(gcd, gcd, x_out[i])); in slip_expand_double_array()
100 SLIP_CHECK(SLIP_mpz_cmp(&r2, gcd, one)); in slip_expand_double_array()
123 SLIP_CHECK(SLIP_mpz_divexact(x_out[i], x_out[i], gcd)); in slip_expand_double_array()
125 SLIP_CHECK(SLIP_mpq_set_z(temp, gcd)); in slip_expand_double_array()
|
| /dports/math/suitesparse-cxsparse/SuiteSparse-5.10.1/SLIP_LU/Source/ |
| H A D | slip_expand_double_array.c | 19 SLIP_MPZ_CLEAR(gcd); \
53 mpz_t gcd, one; SLIP_MPZ_SET_NULL(gcd); SLIP_MPZ_SET_NULL(one); in slip_expand_double_array() local
59 SLIP_CHECK(SLIP_mpz_init(gcd)); in slip_expand_double_array()
93 SLIP_CHECK(SLIP_mpz_set(gcd, x_out[i])); in slip_expand_double_array()
99 SLIP_CHECK(SLIP_mpz_gcd(gcd, gcd, x_out[i])); in slip_expand_double_array()
100 SLIP_CHECK(SLIP_mpz_cmp(&r2, gcd, one)); in slip_expand_double_array()
123 SLIP_CHECK(SLIP_mpz_divexact(x_out[i], x_out[i], gcd)); in slip_expand_double_array()
125 SLIP_CHECK(SLIP_mpq_set_z(temp, gcd)); in slip_expand_double_array()
|
| /dports/math/fricas/fricas-1.3.7/src/algebra/ |
| H A D | pgcd.spad | 3 ++ Basic Functions: gcd, content
15 ++ preserve the degree of the gcd.
31 ++ gcd(p, q) computes the gcd of the two polynomials p and q.
33 ++ gcd(lp) computes the gcd of the list of polynomials lp.
35 ++ gcd(p, q) computes the gcd of the two polynomials p and q.
37 ++ gcd(lp) computes the gcd of the list of polynomials lp.
106 u := gcd(uf1, uf2)
248 -- if there is a polynomial g s.t. g/gcd and gcd are coprime ...
311 --If there is a pol s.t. pol/gcd and gcd are coprime I can lift
390 f := gcd(f, g)
[all …]
|
| /dports/math/pari/pari-2.13.3/src/functions/number_theoretical/ |
| H A D | gcd | 1 Function: gcd
5 Help: gcd(x,{y}): greatest common divisor of x and y.
12 If you also need the $u$ and $v$ such that $x*u + y*v = \gcd(x,y)$,
21 and components equal to \kbd{gcd(x, y[i])}, resp.~\kbd{gcd(x, y[,i])}. Else
23 analogous definition. Note that for these types, \kbd{gcd} is not
32 field (in particular rational): use modular gcd algorithm.
38 coefficients, their gcd is defined to be scalar, so that
40 ? a = x + 0.0; gcd(a,a)
42 ? b = y*x + O(y); gcd(b,b)
44 ? c = 4*x + O(2^3); gcd(c,c)
[all …]
|
| /dports/lang/gcc11/gcc-11.2.0/libstdc++-v3/testsuite/experimental/numeric/ |
| H A D | 92978.cc | 27 static_assert( std::experimental::gcd(-120, 10U) == 10, in test01()
29 static_assert( std::experimental::gcd(120U, -10) == 10, in test01()
38 static_assert( std::experimental::gcd(INT_MIN, 0LL) == 1LL+INT_MAX, in test02()
40 static_assert( std::experimental::gcd(0LL, INT_MIN) == 1LL+INT_MAX, in test02()
42 static_assert( std::experimental::gcd(INT_MIN, 0LL + INT_MIN) == 1LL + INT_MAX, in test02()
44 static_assert( std::experimental::gcd(INT_MIN, 1LL + INT_MAX) == 1LL + INT_MAX, in test02()
46 static_assert( std::experimental::gcd(SHRT_MIN, 1U + SHRT_MAX) == 1U + SHRT_MAX, in test02()
|
| /dports/lang/gcc12-devel/gcc-12-20211205/libstdc++-v3/testsuite/experimental/numeric/ |
| H A D | 92978.cc | 27 static_assert( std::experimental::gcd(-120, 10U) == 10, in test01()
29 static_assert( std::experimental::gcd(120U, -10) == 10, in test01()
38 static_assert( std::experimental::gcd(INT_MIN, 0LL) == 1LL+INT_MAX, in test02()
40 static_assert( std::experimental::gcd(0LL, INT_MIN) == 1LL+INT_MAX, in test02()
42 static_assert( std::experimental::gcd(INT_MIN, 0LL + INT_MIN) == 1LL + INT_MAX, in test02()
44 static_assert( std::experimental::gcd(INT_MIN, 1LL + INT_MAX) == 1LL + INT_MAX, in test02()
46 static_assert( std::experimental::gcd(SHRT_MIN, 1U + SHRT_MAX) == 1U + SHRT_MAX, in test02()
|
| /dports/lang/gcc10/gcc-10.3.0/libstdc++-v3/testsuite/experimental/numeric/ |
| H A D | 92978.cc | 27 static_assert( std::experimental::gcd(-120, 10U) == 10, in test01()
29 static_assert( std::experimental::gcd(120U, -10) == 10, in test01()
38 static_assert( std::experimental::gcd(INT_MIN, 0LL) == 1LL+INT_MAX, in test02()
40 static_assert( std::experimental::gcd(0LL, INT_MIN) == 1LL+INT_MAX, in test02()
42 static_assert( std::experimental::gcd(INT_MIN, 0LL + INT_MIN) == 1LL + INT_MAX, in test02()
44 static_assert( std::experimental::gcd(INT_MIN, 1LL + INT_MAX) == 1LL + INT_MAX, in test02()
46 static_assert( std::experimental::gcd(SHRT_MIN, 1U + SHRT_MAX) == 1U + SHRT_MAX, in test02()
|
| /dports/lang/gcc11-devel/gcc-11-20211009/libstdc++-v3/testsuite/experimental/numeric/ |
| H A D | 92978.cc | 27 static_assert( std::experimental::gcd(-120, 10U) == 10, in test01()
29 static_assert( std::experimental::gcd(120U, -10) == 10, in test01()
38 static_assert( std::experimental::gcd(INT_MIN, 0LL) == 1LL+INT_MAX, in test02()
40 static_assert( std::experimental::gcd(0LL, INT_MIN) == 1LL+INT_MAX, in test02()
42 static_assert( std::experimental::gcd(INT_MIN, 0LL + INT_MIN) == 1LL + INT_MAX, in test02()
44 static_assert( std::experimental::gcd(INT_MIN, 1LL + INT_MAX) == 1LL + INT_MAX, in test02()
46 static_assert( std::experimental::gcd(SHRT_MIN, 1U + SHRT_MAX) == 1U + SHRT_MAX, in test02()
|
| /dports/lang/gcc10-devel/gcc-10-20211008/libstdc++-v3/testsuite/experimental/numeric/ |
| H A D | 92978.cc | 27 static_assert( std::experimental::gcd(-120, 10U) == 10, in test01()
29 static_assert( std::experimental::gcd(120U, -10) == 10, in test01()
38 static_assert( std::experimental::gcd(INT_MIN, 0LL) == 1LL+INT_MAX, in test02()
40 static_assert( std::experimental::gcd(0LL, INT_MIN) == 1LL+INT_MAX, in test02()
42 static_assert( std::experimental::gcd(INT_MIN, 0LL + INT_MIN) == 1LL + INT_MAX, in test02()
44 static_assert( std::experimental::gcd(INT_MIN, 1LL + INT_MAX) == 1LL + INT_MAX, in test02()
46 static_assert( std::experimental::gcd(SHRT_MIN, 1U + SHRT_MAX) == 1U + SHRT_MAX, in test02()
|
| /dports/lang/gcc9-devel/gcc-9-20211007/libstdc++-v3/testsuite/experimental/numeric/ |
| H A D | 92978.cc | 27 static_assert( std::experimental::gcd(-120, 10U) == 10, in test01()
29 static_assert( std::experimental::gcd(120U, -10) == 10, in test01()
38 static_assert( std::experimental::gcd(INT_MIN, 0LL) == 1LL+INT_MAX, in test02()
40 static_assert( std::experimental::gcd(0LL, INT_MIN) == 1LL+INT_MAX, in test02()
42 static_assert( std::experimental::gcd(INT_MIN, 0LL + INT_MIN) == 1LL + INT_MAX, in test02()
44 static_assert( std::experimental::gcd(INT_MIN, 1LL + INT_MAX) == 1LL + INT_MAX, in test02()
46 static_assert( std::experimental::gcd(SHRT_MIN, 1U + SHRT_MAX) == 1U + SHRT_MAX, in test02()
|
| /dports/misc/cxx_atomics_pic/gcc-11.2.0/libstdc++-v3/testsuite/experimental/numeric/ |
| H A D | 92978.cc | 27 static_assert( std::experimental::gcd(-120, 10U) == 10, in test01()
29 static_assert( std::experimental::gcd(120U, -10) == 10, in test01()
38 static_assert( std::experimental::gcd(INT_MIN, 0LL) == 1LL+INT_MAX, in test02()
40 static_assert( std::experimental::gcd(0LL, INT_MIN) == 1LL+INT_MAX, in test02()
42 static_assert( std::experimental::gcd(INT_MIN, 0LL + INT_MIN) == 1LL + INT_MAX, in test02()
44 static_assert( std::experimental::gcd(INT_MIN, 1LL + INT_MAX) == 1LL + INT_MAX, in test02()
46 static_assert( std::experimental::gcd(SHRT_MIN, 1U + SHRT_MAX) == 1U + SHRT_MAX, in test02()
|
| /dports/lang/gcc8/gcc-8.5.0/libstdc++-v3/testsuite/experimental/numeric/ |
| H A D | 92978.cc | 27 static_assert( std::experimental::gcd(-120, 10U) == 10, in test01()
29 static_assert( std::experimental::gcd(120U, -10) == 10, in test01()
38 static_assert( std::experimental::gcd(INT_MIN, 0LL) == 1LL+INT_MAX, in test02()
40 static_assert( std::experimental::gcd(0LL, INT_MIN) == 1LL+INT_MAX, in test02()
42 static_assert( std::experimental::gcd(INT_MIN, 0LL + INT_MIN) == 1LL + INT_MAX, in test02()
44 static_assert( std::experimental::gcd(INT_MIN, 1LL + INT_MAX) == 1LL + INT_MAX, in test02()
46 static_assert( std::experimental::gcd(SHRT_MIN, 1U + SHRT_MAX) == 1U + SHRT_MAX, in test02()
|
| /dports/lang/gcc9/gcc-9.4.0/libstdc++-v3/testsuite/experimental/numeric/ |
| H A D | 92978.cc | 27 static_assert( std::experimental::gcd(-120, 10U) == 10, in test01()
29 static_assert( std::experimental::gcd(120U, -10) == 10, in test01()
38 static_assert( std::experimental::gcd(INT_MIN, 0LL) == 1LL+INT_MAX, in test02()
40 static_assert( std::experimental::gcd(0LL, INT_MIN) == 1LL+INT_MAX, in test02()
42 static_assert( std::experimental::gcd(INT_MIN, 0LL + INT_MIN) == 1LL + INT_MAX, in test02()
44 static_assert( std::experimental::gcd(INT_MIN, 1LL + INT_MAX) == 1LL + INT_MAX, in test02()
46 static_assert( std::experimental::gcd(SHRT_MIN, 1U + SHRT_MAX) == 1U + SHRT_MAX, in test02()
|
| /dports/math/e-antic/flint2-ae7ec89/fmpq_poly/ |
| H A D | scalar_mul_ui.c | 22 fmpz_t gcd; /* GCD( den, c ) */ in _fmpq_poly_scalar_mul_ui() local
31 fmpz_init(gcd); in _fmpq_poly_scalar_mul_ui()
32 fmpz_set_ui(gcd, c); in _fmpq_poly_scalar_mul_ui()
33 fmpz_gcd(gcd, gcd, den); in _fmpq_poly_scalar_mul_ui()
34 if (*gcd == WORD(1)) in _fmpq_poly_scalar_mul_ui()
41 ulong gcd2 = fmpz_get_ui(gcd); in _fmpq_poly_scalar_mul_ui()
46 fmpz_clear(gcd); in _fmpq_poly_scalar_mul_ui()
|