Home
last modified time | relevance | path

Searched refs:gcd (Results 1 – 25 of 32) sorted by relevance

12

/dragonfly/contrib/gmp/mpq/
H A Daors.c32 mpz_t gcd; in mpq_aors() local
41 MPZ_TMP_INIT (gcd, MIN (op1_den_size, op2_den_size)); in mpq_aors()
50 mpz_gcd (gcd, &(op1->_mp_den), &(op2->_mp_den)); in mpq_aors()
51 if (! MPZ_EQUAL_1_P (gcd)) in mpq_aors()
55 mpz_divexact_gcd (tmp1, &(op2->_mp_den), gcd); in mpq_aors()
58 mpz_divexact_gcd (tmp2, &(op1->_mp_den), gcd); in mpq_aors()
64 mpz_divexact_gcd (tmp2, &(op1->_mp_den), gcd); in mpq_aors()
66 mpz_gcd (gcd, t, gcd); in mpq_aors()
67 if (MPZ_EQUAL_1_P (gcd)) in mpq_aors()
74 mpz_divexact_gcd (&(rop->_mp_num), t, gcd); in mpq_aors()
[all …]
H A Dcanonicalize.c28 mpz_t gcd; in mpq_canonicalize() local
37 MPZ_TMP_INIT (gcd, 1 + MAX (ABS (op->_mp_num._mp_size), in mpq_canonicalize()
40 mpz_gcd (gcd, &(op->_mp_num), &(op->_mp_den)); in mpq_canonicalize()
41 if (! MPZ_EQUAL_1_P (gcd)) in mpq_canonicalize()
43 mpz_divexact_gcd (&(op->_mp_num), &(op->_mp_num), gcd); in mpq_canonicalize()
44 mpz_divexact_gcd (&(op->_mp_den), &(op->_mp_den), gcd); in mpq_canonicalize()
/dragonfly/contrib/gmp/mpz/
H A Dinvert.c29 mpz_t gcd, tmp; in mpz_invert() local
46 MPZ_TMP_INIT (gcd, size); in mpz_invert()
48 mpz_gcdext (gcd, tmp, (mpz_ptr) 0, x, n); in mpz_invert()
51 if (SIZ (gcd) != 1 || PTR(gcd)[0] != 1) in mpz_invert()
H A Dgcd.c33 gcd (mpz_srcptr u, mpz_srcptr v, mpz_ptr g) in mpz_gcd()
/dragonfly/contrib/gcc-8.0/libstdc++-v3/include/experimental/
H A Dnumeric56 gcd(_Mn __m, _Nn __n)
58 static_assert(is_integral_v<_Mn>, "gcd arguments are integers");
59 static_assert(is_integral_v<_Nn>, "gcd arguments are integers");
61 "gcd arguments are not bools");
63 "gcd arguments are not bools");
/dragonfly/contrib/gcc-8.0/libstdc++-v3/include/std/
H A Dnumeric132 gcd(_Mn __m, _Nn __n)
134 static_assert(is_integral_v<_Mn>, "gcd arguments are integers");
135 static_assert(is_integral_v<_Nn>, "gcd arguments are integers");
137 "gcd arguments are not bools");
139 "gcd arguments are not bools");
/dragonfly/contrib/gcc-4.7/gcc/
H A Dhwint.c124 gcd (HOST_WIDE_INT a, HOST_WIDE_INT b) in gcd() function
181 return mul_hwi (abs_hwi (a) / gcd (a, b), abs_hwi (b)); in least_common_multiple()
H A Dhwint.h240 extern HOST_WIDE_INT gcd (HOST_WIDE_INT, HOST_WIDE_INT);
H A Dgcc.c3904 const char *gcd = getenv ("GCC_COMPARE_DEBUG"); in process_command() local
3906 if (gcd && gcd[0] == '-') in process_command()
3909 compare_debug_opt = gcd; in process_command()
3911 else if (gcd && *gcd && strcmp (gcd, "0")) in process_command()
H A Dtree-data-ref.h695 gcd1 = gcd (gcd1, vector[i]); in lambda_vector_gcd()
H A Domega.c1453 g = gcd (x, g); in normalize_omega_problem()
1735 g = gcd (abs (eqn->coef[var]), g); in divide_eqn_by_gcd()
3175 g = gcd (abs (eqn->coef[j]), g); in omega_solve_eq()
3184 g = gcd (abs (eqn->coef[j]), g); in omega_solve_eq()
H A Dtree-data-ref.c2102 gcd_steps_a_b = gcd (step_a, step_b); in compute_overlap_steps_for_affine_univar()
2842 cd = gcd (cd, tree_low_cst (step, 0)); in gcd_of_steps_may_divide_p()
3228 cd = gcd (v1, v2); in add_multivariate_self_dist()
/dragonfly/contrib/gcc-8.0/gcc/
H A Dhwint.c132 gcd (HOST_WIDE_INT a, HOST_WIDE_INT b) in gcd() function
189 return mul_hwi (abs_hwi (a) / gcd (a, b), abs_hwi (b)); in least_common_multiple()
H A Dhwint.h262 extern HOST_WIDE_INT gcd (HOST_WIDE_INT, HOST_WIDE_INT);
H A Dtree-data-ref.h622 gcd1 = gcd (gcd1, vector[i]); in lambda_vector_gcd()
H A Dgcc.c4546 const char *gcd = env.get ("GCC_COMPARE_DEBUG"); in process_command() local
4548 if (gcd && gcd[0] == '-') in process_command()
4551 compare_debug_opt = gcd; in process_command()
4553 else if (gcd && *gcd && strcmp (gcd, "0")) in process_command()
H A Dtree-data-ref.c3253 gcd_steps_a_b = gcd (step_a, step_b); in compute_overlap_steps_for_affine_univar()
3990 cd = gcd (cd, tree_to_shwi (step)); in gcd_of_steps_may_divide_p()
4377 cd = gcd (v1, v2); in add_multivariate_self_dist()
H A Dwide-int.h564 BINARY_FUNCTION gcd (const T1 &, const T2 &, signop = UNSIGNED);
2760 wi::gcd (const T1 &a, const T2 &b, signop sgn)
/dragonfly/lib/libc/stdlib/
H A Dgetopt_long.c106 static int gcd(int, int);
137 gcd(int a, int b) in gcd() function
168 ncycle = gcd(nnonopts, nopts); in permute_args()
/dragonfly/contrib/gmp/
H A DAUTHORS10 Ken Weber mpn/generic/bdivmod.c, old mpn/generic/gcd.c
32 Niels M�ller mpn/generic/hgcd2.c, gcd.c, gcdext.c, matrix22_mul.c,
/dragonfly/sys/dev/drm/include/linux/
H A Dgcd.h70 gcd(unsigned long a, unsigned long b) in gcd() function
/dragonfly/sys/dev/drm/amd/amdgpu/
H A Damdgpu_afmt.c61 div = gcd(n, cts); in amdgpu_afmt_calc_cts()
H A Damdgpu_pll.c50 tmp = gcd(*nom, *den); in amdgpu_pll_reduce_ratio()
/dragonfly/gnu/usr.bin/gmp/
H A DMakefile64 mpz/fits_ulong$U.lo mpz/fits_ushort$U.lo mpz/gcd$U.lo \
158 gcd_1 gcd gcdext_1 gcdext gcd_lehmer gcd_subdiv_step \
/dragonfly/sys/dev/drm/radeon/
H A Dradeon_audio.c569 div = gcd(n, cts); in radeon_audio_calc_cts()

12