Home
last modified time | relevance | path

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

123456789

/netbsd-src/external/lgpl3/gmp/dist/mpq/
H A Daors.c42 mpz_t gcd; in mpq_aors() local
51 MPZ_TMP_INIT (gcd, MIN (op1_den_size, op2_den_size)); in mpq_aors()
60 mpz_gcd (gcd, DEN(op1), DEN(op2)); in mpq_aors()
61 if (! MPZ_EQUAL_1_P (gcd)) in mpq_aors()
66 op2_num_size + op1_den_size) + 2 - SIZ(gcd)); in mpq_aors()
68 mpz_divexact_gcd (t, DEN(op2), gcd); in mpq_aors()
69 mpz_divexact_gcd (tmp2, DEN(op1), gcd); in mpq_aors()
76 mpz_gcd (gcd, t, gcd); in mpq_aors()
77 if (MPZ_EQUAL_1_P (gcd)) in mpq_aors()
84 mpz_divexact_gcd (NUM(rop), t, gcd); in mpq_aors()
[all …]
H A Dcanonicalize.c37 mpz_t gcd; in mpq_canonicalize() local
51 MPZ_TMP_INIT (gcd, 1 + MAX (ABSIZ(NUM(op)), in mpq_canonicalize()
54 mpz_gcd (gcd, NUM(op), DEN(op)); in mpq_canonicalize()
55 if (! MPZ_EQUAL_1_P (gcd)) in mpq_canonicalize()
57 mpz_divexact_gcd (NUM(op), NUM(op), gcd); in mpq_canonicalize()
58 mpz_divexact_gcd (DEN(op), DEN(op), gcd); in mpq_canonicalize()
/netbsd-src/crypto/external/bsd/openssl/dist/crypto/rsa/
H A Drsa_sp800_56b_check.c139 BIGNUM *p1 = NULL, *gcd = NULL; in ossl_rsa_check_prime_factor() local
149 gcd = BN_CTX_get(ctx); in ossl_rsa_check_prime_factor()
150 if (gcd != NULL) { in ossl_rsa_check_prime_factor()
152 BN_set_flags(gcd, BN_FLG_CONSTTIME); in ossl_rsa_check_prime_factor()
161 && BN_gcd(gcd, p1, e, ctx) in ossl_rsa_check_prime_factor()
162 && BN_is_one(gcd); in ossl_rsa_check_prime_factor()
178 BIGNUM *r, *p1, *q1, *lcm, *p1q1, *gcd; in ossl_rsa_check_private_exponent() local
190 gcd = BN_CTX_get(ctx); in ossl_rsa_check_private_exponent()
191 if (gcd != NULL) { in ossl_rsa_check_private_exponent()
197 BN_set_flags(gcd, BN_FLG_CONSTTIME); in ossl_rsa_check_private_exponent()
[all …]
H A Drsa_sp800_56b_gen.c236 BIGNUM *p1, *q1, *lcm, *p1q1, *gcd; in ossl_rsa_sp800_56b_derive_params_from_pq() local
243 gcd = BN_CTX_get(ctx); in ossl_rsa_sp800_56b_derive_params_from_pq()
244 if (gcd == NULL) in ossl_rsa_sp800_56b_derive_params_from_pq()
251 BN_set_flags(gcd, BN_FLG_CONSTTIME); in ossl_rsa_sp800_56b_derive_params_from_pq()
254 if (ossl_rsa_get_lcm(ctx, rsa->p, rsa->q, lcm, gcd, p1, q1, p1q1) != 1) in ossl_rsa_sp800_56b_derive_params_from_pq()
332 BN_clear(gcd); in ossl_rsa_sp800_56b_derive_params_from_pq()
/netbsd-src/external/lgpl3/gmp/dist/mpz/
H A Dinvert.c38 mpz_t gcd, tmp; in mpz_invert() local
48 MPZ_TMP_INIT (gcd, size); in mpz_invert()
50 mpz_gcdext (gcd, tmp, (mpz_ptr) 0, x, n); in mpz_invert()
53 if (!MPZ_EQUAL_1_P (gcd)) in mpz_invert()
/netbsd-src/external/lgpl3/gmp/dist/tests/cxx/
H A Dt-ops2z.cc71 ASSERT_ALWAYS(gcd(mpz_class(6),mpz_class(8))==2); in checkz()
72 ASSERT_ALWAYS(gcd(-mpz_class(6),mpz_class(8))==2); in checkz()
73 ASSERT_ALWAYS(gcd(-mpz_class(6),-mpz_class(8))==2); in checkz()
74 ASSERT_ALWAYS(gcd(mpz_class(6),8.f)==2); in checkz()
75 ASSERT_ALWAYS(gcd(-mpz_class(6),static_cast<unsigned char>(8))==2); in checkz()
76 ASSERT_ALWAYS(gcd(static_cast<long>(-6),mpz_class(5)+3)==2); in checkz()
/netbsd-src/sys/external/bsd/compiler_rt/dist/lib/xray/
H A Dxray_utils.h58 constexpr size_t gcd(size_t a, size_t b) { in gcd() function
59 return (b == 0) ? a : gcd(b, a % b); in gcd()
62 constexpr size_t lcm(size_t a, size_t b) { return a * b / gcd(a, b); } in lcm()
/netbsd-src/external/gpl3/gcc/dist/libphobos/src/std/
H A Dnumeric.d2941 typeof(Unqual!(T).init % Unqual!(U).init) gcd(T, U)(T a, U b)
2990 assert(gcd(2 * 5 * 7 * 7, 5 * 7 * 11) == 5 * 7);
2992 assert(gcd(a, b) == 13);
3008 assert(gcd(T(200), U(200)) == 200);
3011 assert(gcd(T(2000), U(20)) == 20);
3012 assert(gcd(T(2011), U(17)) == 1);
3015 assert(gcd(T(1071), U(462)) == 21);
3017 assert(gcd(T(0), U(13)) == 13);
3018 assert(gcd(T(29), U(0)) == 29);
3019 assert(gcd(T(0), U(0)) == 0);
[all …]
/netbsd-src/external/mit/isl/dist/
H A Disl_seq.c241 void isl_seq_gcd(isl_int *p, unsigned len, isl_int *gcd) in isl_seq_gcd() argument
246 isl_int_set_si(*gcd, 0); in isl_seq_gcd()
249 isl_int_abs(*gcd, p[min]); in isl_seq_gcd()
250 for (i = 0; isl_int_cmp_si(*gcd, 1) > 0 && i < len; ++i) { in isl_seq_gcd()
255 isl_int_gcd(*gcd, *gcd, p[i]); in isl_seq_gcd()
H A Disl_stride.c260 isl_val *gcd, *a, *b; in detect_stride() local
262 gcd = isl_val_gcdext(v, isl_val_copy(stride), &a, &b); in detect_stride()
263 isl_val_free(gcd); in detect_stride()
H A Disl_map_simplify.c51 isl_int gcd; in isl_basic_map_normalize_constraints() local
57 isl_int_init(gcd); in isl_basic_map_normalize_constraints()
59 isl_seq_gcd(bmap->eq[i]+1, total, &gcd); in isl_basic_map_normalize_constraints()
60 if (isl_int_is_zero(gcd)) { in isl_basic_map_normalize_constraints()
70 isl_int_gcd(gcd, gcd, bmap->eq[i][0]); in isl_basic_map_normalize_constraints()
71 if (isl_int_is_one(gcd)) in isl_basic_map_normalize_constraints()
73 if (!isl_int_is_divisible_by(bmap->eq[i][0], gcd)) { in isl_basic_map_normalize_constraints()
77 isl_seq_scale_down(bmap->eq[i], bmap->eq[i], gcd, 1+total); in isl_basic_map_normalize_constraints()
81 isl_seq_gcd(bmap->ineq[i]+1, total, &gcd); in isl_basic_map_normalize_constraints()
82 if (isl_int_is_zero(gcd)) { in isl_basic_map_normalize_constraints()
[all …]
/netbsd-src/external/lgpl3/gmp/dist/tune/
H A DMakefile.am86 EXTRA_PROGRAMS = speed speed-dynamic speed-ext tuneup tune-gcd-p
105 tune_gcd_p_SOURCES = tune-gcd-p.c
106 tune_gcd_p_DEPENDENCIES = ../mpn/gcd.c
146 invertappr.c invert.c binvert.c divrem_2.c gcd.c gcdext.c \
H A DMakefile.in148 speed-ext$(EXEEXT) tuneup$(EXEEXT) tune-gcd-p$(EXEEXT)
200 am_tune_gcd_p_OBJECTS = tune-gcd-p.$(OBJEXT)
211 divrem_2.$(OBJEXT) gcd.$(OBJEXT) gcdext.$(OBJEXT) \
505 tune_gcd_p_SOURCES = tune-gcd-p.c
506 tune_gcd_p_DEPENDENCIES = ../mpn/gcd.c
538 invertappr.c invert.c binvert.c divrem_2.c gcd.c gcdext.c \
626 tune-gcd-p$(EXEEXT): $(tune_gcd_p_OBJECTS) $(tune_gcd_p_DEPENDENCIES) $(EXTRA_tune_gcd_p_DEPENDENCI…
627 @rm -f tune-gcd-p$(EXEEXT)
/netbsd-src/crypto/external/bsd/openssl/dist/providers/implementations/kdfs/
H A Dkrb5kdf.c268 unsigned int tmp, gcd, remainder, lcm, carry; in n_fold() local
277 gcd = blocksize; in n_fold()
281 tmp = gcd % remainder; in n_fold()
282 gcd = remainder; in n_fold()
286 lcm = blocksize * constant_len / gcd; in n_fold()
/netbsd-src/external/lgpl3/mpc/dist/src/
H A Drootofunity.c25 gcd (unsigned long a, unsigned long b) in gcd() function
29 else return gcd (b, a % b); in gcd()
52 g = gcd (k, n); in mpc_rootofunity()
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/experimental/
H A Dnumeric57 gcd(_Mn __m, _Nn __n) noexcept
60 "std::experimental::gcd arguments must be integers");
62 "std::experimental::gcd arguments must not be bool");
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/experimental/
H A Dnumeric57 gcd(_Mn __m, _Nn __n) noexcept
60 "std::experimental::gcd arguments must be integers");
62 "std::experimental::gcd arguments must not be bool");
/netbsd-src/external/gpl3/gcc.old/dist/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()
/netbsd-src/external/gpl3/gcc/dist/gcc/
H A Dhwint.cc132 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()
/netbsd-src/games/wump/
H A Dwump.c120 static int gcd(int, int);
518 gcd(int a, int b) in gcd() function
525 return (gcd(b, r)); in gcd()
557 } while (gcd(room_num, delta + 1) != 1); in cave_init()
/netbsd-src/external/bsd/libfido2/dist/openbsd-compat/
H A Dgetopt_long.c89 static int gcd(int, int);
110 gcd(int a, int b) in gcd() function
141 ncycle = gcd(nnonopts, nopts); in permute_args()
/netbsd-src/external/mit/isl/dist/imath/
H A Dimrat.c854 mpz_t gcd; in s_rat_reduce() local
864 if ((res = mp_int_init(&gcd)) != MP_OK) return res; in s_rat_reduce()
866 if ((res = mp_int_gcd(MP_NUMER_P(r), MP_DENOM_P(r), &gcd)) != MP_OK) { in s_rat_reduce()
870 if (mp_int_compare_value(&gcd, 1) != 0) { in s_rat_reduce()
871 if ((res = mp_int_div(MP_NUMER_P(r), &gcd, MP_NUMER_P(r), NULL)) != MP_OK) { in s_rat_reduce()
874 if ((res = mp_int_div(MP_DENOM_P(r), &gcd, MP_DENOM_P(r), NULL)) != MP_OK) { in s_rat_reduce()
888 mp_int_clear(&gcd); in s_rat_reduce()
/netbsd-src/lib/libc/stdlib/
H A Dgetopt_long.c90 static int gcd(int, int);
112 gcd(int a, int b) in gcd() function
144 ncycle = gcd(nnonopts, nopts); in permute_args()
/netbsd-src/external/bsd/file/dist/src/
H A Dgetopt_long.c99 static int gcd(int, int);
121 gcd(a, b) in gcd() function
159 ncycle = gcd(nnonopts, nopts);
/netbsd-src/external/lgpl3/gmp/dist/
H A DAUTHORS10 Ken Weber Now defunct mpn/generic/bdivmod.c, old mpn/generic/gcd.c
36 gcd.c, gcd_11.c, gcd_22.c, gcdext.c, matrix22_mul.c,
54 mpz/nextprime.c, divexact.c, gcd.c, gcdext.c,

123456789