| /src/sys/external/bsd/compiler_rt/dist/lib/xray/ |
| xray_utils.h | 62 constexpr size_t lcm(size_t a, size_t b) { return a * b / gcd(a, b); } function in namespace:__xray
|
| /src/external/gpl2/diffutils/dist/lib/ |
| cmpbuf.c | 133 size_t lcm, m, n, q, r; local
147 lcm = q * b;
148 return lcm <= lcm_max && lcm / b == q ? lcm : a;
|
| /src/crypto/external/apache2/openssl/dist/crypto/rsa/ |
| rsa_sp800_56b_check.c | 172 * (Step 6a) 2^(nBit/2) < d < LCM(p–1, q–1).
173 * (Step 6b) 1 = (d*e) mod LCM(p–1, q–1)
178 BIGNUM *r, *p1, *q1, *lcm, *p1q1, *gcd; local
188 lcm = BN_CTX_get(ctx);
195 BN_set_flags(lcm, BN_FLG_CONSTTIME);
203 /* LCM(p - 1, q - 1) */
204 && (ossl_rsa_get_lcm(ctx, rsa->p, rsa->q, lcm, gcd, p1, q1,
207 /* (Step 6a) d < LCM(p - 1, q - 1) */
208 && (BN_cmp(rsa->d, lcm) < 0)
209 /* (Step 6b) 1 = (e . d) mod LCM(p - 1, q - 1) *
[all...] |
| rsa_sp800_56b_gen.c | 241 BIGNUM *p1, *q1, *lcm, *p1q1, *gcd; local
245 lcm = BN_CTX_get(ctx);
253 BN_set_flags(lcm, BN_FLG_CONSTTIME);
257 /* LCM((p-1, q-1)) */
258 if (ossl_rsa_get_lcm(ctx, rsa->p, rsa->q, lcm, gcd, p1, q1, p1q1) != 1)
272 /* (Step 3) d = (e^-1) mod (LCM(p-1, q-1)) */
277 if (BN_mod_inverse(rsa->d, e, lcm, ctx) == NULL)
339 BN_clear(lcm);
|
| /src/crypto/external/bsd/openssl/dist/crypto/rsa/ |
| rsa_sp800_56b_check.c | 172 * (Step 6a) 2^(nBit/2) < d < LCM(p–1, q–1).
173 * (Step 6b) 1 = (d*e) mod LCM(p–1, q–1)
178 BIGNUM *r, *p1, *q1, *lcm, *p1q1, *gcd; local
188 lcm = BN_CTX_get(ctx);
195 BN_set_flags(lcm, BN_FLG_CONSTTIME);
203 /* LCM(p - 1, q - 1) */
204 && (ossl_rsa_get_lcm(ctx, rsa->p, rsa->q, lcm, gcd, p1, q1,
206 /* (Step 6a) d < LCM(p - 1, q - 1) */
207 && (BN_cmp(rsa->d, lcm) < 0)
208 /* (Step 6b) 1 = (e . d) mod LCM(p - 1, q - 1) *
[all...] |
| rsa_sp800_56b_gen.c | 236 BIGNUM *p1, *q1, *lcm, *p1q1, *gcd; local
241 lcm = BN_CTX_get(ctx);
249 BN_set_flags(lcm, BN_FLG_CONSTTIME);
253 /* LCM((p-1, q-1)) */
254 if (ossl_rsa_get_lcm(ctx, rsa->p, rsa->q, lcm, gcd, p1, q1, p1q1) != 1)
264 /* (Step 3) d = (e^-1) mod (LCM(p-1, q-1)) */
269 if (BN_mod_inverse(rsa->d, e, lcm, ctx) == NULL)
330 BN_clear(lcm);
|
| /src/external/apache2/llvm/dist/llvm/lib/CodeGen/ |
| TargetSchedule.cpp | 57 static unsigned lcm(unsigned A, unsigned B) { function
58 unsigned LCM = (uint64_t(A) * B) / gcd(A, B);
59 assert((LCM >= A && LCM >= B) && "LCM overflow");
60 return LCM;
75 ResourceLCM = lcm(ResourceLCM, NumUnits);
|
| /src/crypto/external/apache2/openssl/dist/providers/implementations/kdfs/ |
| krb5kdf.c | 269 * L = lcm(N,K)
288 unsigned int tmp, gcd, remainder, lcm, carry; local
296 /* Least Common Multiple of lengths: LCM(a,b)*/
305 /* resulting a is the GCD, LCM(a,b) = |a*b|/GCD(a,b) */
306 lcm = blocksize * constant_len / gcd;
313 for (l = lcm - 1; l >= 0; l--) {
|
| /src/crypto/external/bsd/openssl/dist/providers/implementations/kdfs/ |
| krb5kdf.c | 249 * L = lcm(N,K)
268 unsigned int tmp, gcd, remainder, lcm, carry; local
276 /* Least Common Multiple of lengths: LCM(a,b)*/
285 /* resulting a is the GCD, LCM(a,b) = |a*b|/GCD(a,b) */
286 lcm = blocksize * constant_len / gcd;
293 for (l = lcm - 1; l >= 0; l--) {
|
| /src/external/mit/isl/dist/ |
| isl_farkas.c | 599 * First compute the shared denominator (lcm) and
607 isl_int lcm, f; local
613 isl_int_init(lcm);
615 isl_int_set_si(lcm, 1);
620 isl_int_lcm(lcm, lcm, coeff->ineq[pos][1]);
623 isl_int_set(bset->ineq[k][1], lcm);
629 isl_int_divexact(f, lcm, coeff->ineq[pos][1]);
634 isl_int_clear(lcm);
|
| /src/external/mit/isl/dist/imath/ |
| gmp_compat.c | 466 void GMPZAPI(lcm)(mp_int rop, mp_int op1, mp_int op2) { function
|
| /src/external/gpl3/gcc/dist/gcc/ |
| poly-int.h | 1649 C lcm = least_common_multiple (NCa (a.coeffs[i]), NCb (b.coeffs[i])); local
1650 C amul = lcm / a.coeffs[i];
1651 C bmul = lcm / b.coeffs[i];
|
| /src/external/gpl3/gcc.old/dist/gcc/ |
| poly-int.h | 1710 C lcm = least_common_multiple (NCa (a.coeffs[i]), NCb (b.coeffs[i])); local
1711 C amul = lcm / a.coeffs[i];
1712 C bmul = lcm / b.coeffs[i];
|
| /src/sys/dev/hdaudio/ |
| hdafg.c | 4023 /* LCM for round_blocksize */
4025 static u_int lcm(u_int, u_int);
4032 static u_int lcm(u_int a, u_int b) function
4074 minblksize = lcm(128, param->channels);
|
| /src/external/bsd/zstd/dist/lib/compress/ |
| zstd_compress.c | 860 const ZSTD_paramSwitch_e lcm = (ZSTD_paramSwitch_e)value; local
861 BOUNDCHECK(ZSTD_c_literalCompressionMode, (int)lcm);
862 CCtxParams->literalCompressionMode = lcm;
|
