| /src/external/gpl2/gettext/dist/gettext-tools/gnulib-lib/ |
| gcd.h | 23 extern unsigned long gcd (unsigned long a, unsigned long b);
|
| gcd.c | 21 /* This file can also be used to define gcd functions for other unsigned
25 # include "gcd.h"
27 # define GCD gcd
34 GCD (WORD_T a, WORD_T b)
|
| /src/external/gpl2/gettext/dist/gettext-tools/libgettextpo/ |
| gcd.h | 23 extern unsigned long gcd (unsigned long a, unsigned long b);
|
| gcd.c | 21 /* This file can also be used to define gcd functions for other unsigned
25 # include "gcd.h"
27 # define GCD gcd
34 GCD (WORD_T a, WORD_T b)
|
| /src/external/lgpl3/gmp/dist/mpq/ |
| canonicalize.c | 37 mpz_t gcd; local
51 MPZ_TMP_INIT (gcd, 1 + MAX (ABSIZ(NUM(op)),
54 mpz_gcd (gcd, NUM(op), DEN(op));
55 if (! MPZ_EQUAL_1_P (gcd))
57 mpz_divexact_gcd (NUM(op), NUM(op), gcd); local
58 mpz_divexact_gcd (DEN(op), DEN(op), gcd); local
|
| aors.c | 42 mpz_t gcd; local
51 MPZ_TMP_INIT (gcd, MIN (op1_den_size, op2_den_size));
60 mpz_gcd (gcd, DEN(op1), DEN(op2));
61 if (! MPZ_EQUAL_1_P (gcd))
66 op2_num_size + op1_den_size) + 2 - SIZ(gcd));
68 mpz_divexact_gcd (t, DEN(op2), gcd);
69 mpz_divexact_gcd (tmp2, DEN(op1), gcd);
76 mpz_gcd (gcd, t, gcd);
77 if (MPZ_EQUAL_1_P (gcd))
84 mpz_divexact_gcd (NUM(rop), t, gcd); local
[all...] |
| /src/external/lgpl3/gmp/dist/mpz/ |
| invert.c | 38 mpz_t gcd, tmp; local
48 MPZ_TMP_INIT (gcd, size);
50 mpz_gcdext (gcd, tmp, (mpz_ptr) 0, x, n);
53 if (!MPZ_EQUAL_1_P (gcd))
|
| /src/sys/external/bsd/drm2/include/linux/ |
| gcd.h | 1 /* $NetBSD: gcd.h,v 1.1 2014/07/16 20:59:58 riastradh Exp $ */
36 gcd(unsigned long a, unsigned long b) function
|
| /src/crypto/external/apache2/openssl/dist/crypto/rsa/ |
| rsa_sp800_56b_check.c | 132 * i.e: p is prime AND GCD(p - 1, e) = 1
139 BIGNUM *p1 = NULL, *gcd = NULL; local
149 gcd = BN_CTX_get(ctx);
150 if (gcd != NULL) {
152 BN_set_flags(gcd, BN_FLG_CONSTTIME);
158 /* (Step 5d) GCD(p-1, e) = 1 */
161 && BN_gcd(gcd, p1, e, ctx)
162 && BN_is_one(gcd);
178 BIGNUM *r, *p1, *q1, *lcm, *p1q1, *gcd; local
190 gcd = BN_CTX_get(ctx)
287 BIGNUM *gcd = NULL; local
[all...] |
| rsa_sp800_56b_gen.c | 241 BIGNUM *p1, *q1, *lcm, *p1q1, *gcd; local
247 gcd = BN_CTX_get(ctx);
248 if (gcd == NULL)
255 BN_set_flags(gcd, BN_FLG_CONSTTIME);
258 if (ossl_rsa_get_lcm(ctx, rsa->p, rsa->q, lcm, gcd, p1, q1, p1q1) != 1)
341 BN_clear(gcd);
|
| /src/crypto/external/bsd/openssl/dist/crypto/rsa/ |
| rsa_sp800_56b_check.c | 132 * i.e: p is prime AND GCD(p - 1, e) = 1
139 BIGNUM *p1 = NULL, *gcd = NULL; local
149 gcd = BN_CTX_get(ctx);
150 if (gcd != NULL) {
152 BN_set_flags(gcd, BN_FLG_CONSTTIME);
158 /* (Step 5d) GCD(p-1, e) = 1 */
161 && BN_gcd(gcd, p1, e, ctx)
162 && BN_is_one(gcd);
178 BIGNUM *r, *p1, *q1, *lcm, *p1q1, *gcd; local
190 gcd = BN_CTX_get(ctx)
286 BIGNUM *gcd = NULL; local
[all...] |
| rsa_sp800_56b_gen.c | 236 BIGNUM *p1, *q1, *lcm, *p1q1, *gcd; local
243 gcd = BN_CTX_get(ctx);
244 if (gcd == NULL)
251 BN_set_flags(gcd, BN_FLG_CONSTTIME);
254 if (ossl_rsa_get_lcm(ctx, rsa->p, rsa->q, lcm, gcd, p1, q1, p1q1) != 1)
332 BN_clear(gcd);
|
| /src/external/lgpl3/gmp/dist/tests/cxx/ |
| t-ops2z.cc | 71 ASSERT_ALWAYS(gcd(mpz_class(6),mpz_class(8))==2);
72 ASSERT_ALWAYS(gcd(-mpz_class(6),mpz_class(8))==2);
73 ASSERT_ALWAYS(gcd(-mpz_class(6),-mpz_class(8))==2);
74 ASSERT_ALWAYS(gcd(mpz_class(6),8.f)==2);
75 ASSERT_ALWAYS(gcd(-mpz_class(6),static_cast<unsigned char>(8))==2);
76 ASSERT_ALWAYS(gcd(static_cast<long>(-6),mpz_class(5)+3)==2);
|
| /src/sys/external/bsd/compiler_rt/dist/lib/xray/ |
| xray_utils.h | 58 constexpr size_t gcd(size_t a, size_t b) { function in namespace:__xray
59 return (b == 0) ? a : gcd(b, a % b);
62 constexpr size_t lcm(size_t a, size_t b) { return a * b / gcd(a, b); }
|
| /src/sys/external/bsd/drm2/dist/drm/amd/amdgpu/ |
| amdgpu_afmt.c | 32 #include <linux/gcd.h>
66 div = gcd(n, cts);
|
| /src/external/gpl3/gcc/dist/gcc/ |
| hwint.cc | 132 gcd (HOST_WIDE_INT a, HOST_WIDE_INT b) function
189 return mul_hwi (abs_hwi (a) / gcd (a, b), abs_hwi (b));
|
| /src/external/gpl3/gcc.old/dist/gcc/ |
| hwint.cc | 132 gcd (HOST_WIDE_INT a, HOST_WIDE_INT b) function
189 return mul_hwi (abs_hwi (a) / gcd (a, b), abs_hwi (b));
|
| /src/external/lgpl3/mpc/dist/src/ |
| rootofunity.c | 25 gcd (unsigned long a, unsigned long b) function
29 else return gcd (b, a % b);
52 g = gcd (k, n);
56 /* Now 0 <= k < n and gcd(k,n)=1. */
69 /* since gcd(k,n)=1, necessarily k=1, thus we want exp(i*pi)=-1 */
75 /* since gcd(k,n)=1, necessarily k=1 or k=3, thus we want
|
| /src/external/lgpl3/gmp/dist/tune/ |
| Makefile.am | 86 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 \
|
| /src/external/lgpl3/gmp/dist/demos/perl/GMP/ |
| Mpz.pm | 43 fib2 gcd gcdext hamdist invert jacobi kronecker
|
| /src/crypto/external/bsd/openssl/dist/providers/implementations/kdfs/ |
| krb5kdf.c | 268 unsigned int tmp, gcd, remainder, lcm, carry; local
277 gcd = blocksize;
279 /* Calculate Great Common Divisor first GCD(a,b) */
281 tmp = gcd % remainder;
282 gcd = remainder;
285 /* resulting a is the GCD, LCM(a,b) = |a*b|/GCD(a,b) */
286 lcm = blocksize * constant_len / gcd;
|
| /src/external/mit/isl/dist/ |
| isl_seq.c | 130 * dst is replaced by (|s| dst - sgn(s)d src)/gcd(s,d),
132 * If "m" is not NULL, then *m is multiplied by |s|/gcd(s,d).
241 void isl_seq_gcd(isl_int *p, unsigned len, isl_int *gcd)
246 isl_int_set_si(*gcd, 0);
249 isl_int_abs(*gcd, p[min]);
250 for (i = 0; isl_int_cmp_si(*gcd, 1) > 0 && i < len; ++i) {
255 isl_int_gcd(*gcd, *gcd, p[i]);
|
| /src/external/lgpl3/gmp/dist/tests/mpz/ |
| Makefile.am | 26 t-fdiv_ui t-cdiv_ui t-gcd t-gcd_ui t-lcm t-invert dive dive_ui t-sqrtrem \
|
| /src/external/gpl2/gettext/lib/libnlsut/ |
| Makefile | 33 gcd.c \
|
| /src/external/lgpl3/gmp/dist/mini-gmp/tests/ |
| Makefile | 31 t-double t-cmp_d t-gcd t-lcm t-import t-comb t-signed \
|
