| /freebsd/crypto/openssl/crypto/rsa/ |
| H A D | rsa_sp800_56b_check.c | 139 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 D | rsa_sp800_56b_gen.c | 236 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()
|
| H A D | rsa_local.h | 169 BIGNUM *lcm, BIGNUM *gcd, BIGNUM *p1, BIGNUM *q1,
|
| /freebsd/sys/sys/ |
| H A D | time.h | 220 const int64_t gcd = __common_powers_of_two(factor, divisor); in __stime64_scale64_ceil() local
222 return (__stime64_scale32_ceil(x, factor / gcd, divisor / gcd)); in __stime64_scale64_ceil()
228 const int64_t gcd = __common_powers_of_two(factor, divisor); in __stime64_scale64_floor() local
230 return (__stime64_scale32_floor(x, factor / gcd, divisor / gcd)); in __stime64_scale64_floor()
236 const uint64_t gcd = __common_powers_of_two(factor, divisor); in __utime64_scale64_ceil() local
238 return (__utime64_scale32_ceil(x, factor / gcd, divisor / gcd)); in __utime64_scale64_ceil()
244 const uint64_t gcd = __common_powers_of_two(factor, divisor); in __utime64_scale64_floor() local
246 return (__utime64_scale32_floor(x, factor / gcd, divisor / gcd)); in __utime64_scale64_floor()
|
| /freebsd/contrib/llvm-project/compiler-rt/lib/xray/ |
| H A D | xray_utils.h | 57 constexpr size_t gcd(size_t a, size_t b) { in gcd() function
58 return (b == 0) ? a : gcd(b, a % b); in gcd()
61 constexpr size_t lcm(size_t a, size_t b) { return a * b / gcd(a, b); } in lcm()
|
| /freebsd/contrib/bc/tests/bc/ |
| H A D | lib2.txt | 97 gcd(285, 35)
98 gcd(1, 6)
99 gcd(5, 1)
100 gcd(8, 12)
101 gcd(40, 4096)
|
| /freebsd/crypto/openssl/providers/implementations/kdfs/ |
| H A D | krb5kdf.c | 268 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()
|
| /freebsd/contrib/llvm-project/libcxx/modules/std/ |
| H A D | numeric.cppm | |
| /freebsd/sys/kgssapi/krb5/ |
| H A D | kcrypto.c | 86 gcd(size_t a, size_t b) in gcd() function
91 return gcd(b, a % b); in gcd()
97 return ((a * b) / gcd(a, b)); in lcm()
|
| /freebsd/contrib/libfido2/openbsd-compat/ |
| H A D | getopt_long.c | 89 static int gcd(int, int);
110 gcd(int a, int b) in gcd() function
141 ncycle = gcd(nnonopts, nopts); in permute_args()
|
| /freebsd/contrib/llvm-project/libcxx/include/__numeric/ |
| H A D | gcd_lcm.h | 99 constexpr _LIBCPP_HIDE_FROM_ABI common_type_t<_Tp, _Up> gcd(_Tp __m, _Up __n) {
118 _Rp __val1 = __ct_abs<_Rp, _Tp>()(__m) / std::gcd(__m, __n);
|
| /freebsd/contrib/llvm-project/lldb/source/Host/common/ |
| H A D | GetOptInc.cpp | 44 static int gcd(int, int);
56 static int gcd(int a, int b) { in gcd() function
87 ncycle = gcd(nnonopts, nopts); in permute_args()
|
| /freebsd/crypto/openssh/openbsd-compat/ |
| H A D | getopt_long.c | 112 static int gcd(int, int);
133 gcd(int a, int b) in gcd() function
164 ncycle = gcd(nnonopts, nopts); in permute_args()
|
| /freebsd/contrib/file/src/ |
| H A D | getopt_long.c | 93 static int gcd(int, int);
115 gcd(a, b) in gcd() function
153 ncycle = gcd(nnonopts, nopts);
|
| /freebsd/lib/libc/stdlib/ |
| H A D | getopt_long.c | 96 static int gcd(int, int);
127 gcd(int a, int b) in gcd() function
158 ncycle = gcd(nnonopts, nopts); in permute_args()
|
| /freebsd/sys/compat/linuxkpi/common/include/linux/ |
| H A D | gcd.h | 34 gcd(unsigned long a, unsigned long b) in gcd() function
|
| /freebsd/contrib/llvm-project/llvm/include/llvm/ADT/ |
| H A D | SlowDynamicAPInt.h | 70 friend SlowDynamicAPInt gcd(const SlowDynamicAPInt &A,
106 SlowDynamicAPInt gcd(const SlowDynamicAPInt &A, const SlowDynamicAPInt &B);
|
| H A D | DynamicAPInt.h | 175 friend DynamicAPInt gcd(const DynamicAPInt &A, const DynamicAPInt &B);
388 LLVM_ATTRIBUTE_ALWAYS_INLINE DynamicAPInt gcd(const DynamicAPInt &A, in gcd() function
392 return DynamicAPInt(std::gcd(A.getSmall(), B.getSmall())); in gcd()
394 gcd(detail::SlowDynamicAPInt(A), detail::SlowDynamicAPInt(B))); in gcd()
402 return (X * Y) / gcd(X, Y); in lcm()
|
| /freebsd/contrib/tcpdump/missing/ |
| H A D | getopt_long.c | 91 static int gcd(int, int);
121 gcd(int a, int b) in gcd() function
152 ncycle = gcd(nnonopts, nopts); in permute_args()
|
| /freebsd/contrib/bc/tests/bc/scripts/ |
| H A D | len.bc | 18 else g = gcd(r[0], r[1]);
|
| /freebsd/contrib/llvm-project/llvm/lib/MCA/ |
| H A D | Support.cpp | 30 unsigned GCD = std::gcd(Denominator, RHS.Denominator); in operator +=()
|
| /freebsd/crypto/openssl/test/testutil/ |
| H A D | driver.c | 84 static int gcd(int a, int b) in gcd() function
361 while (jstep == 0 || gcd(all_tests[i].num, jstep) != 1); in run_tests()
|
| /freebsd/sys/compat/linuxkpi/common/src/ |
| H A D | linux_compat.c | 2037 uint64_t gcd; in linux_timer_init() local
2055 gcd = lkpi_gcd_64(lkpi_nsec2hz_rem, lkpi_nsec2hz_div); in linux_timer_init()
2056 lkpi_nsec2hz_rem /= gcd; in linux_timer_init()
2057 lkpi_nsec2hz_div /= gcd; in linux_timer_init()
2060 gcd = lkpi_gcd_64(lkpi_usec2hz_rem, lkpi_usec2hz_div); in linux_timer_init()
2061 lkpi_usec2hz_rem /= gcd; in linux_timer_init()
2062 lkpi_usec2hz_div /= gcd; in linux_timer_init()
2065 gcd = lkpi_gcd_64(lkpi_msec2hz_rem, lkpi_msec2hz_div); in linux_timer_init()
2066 lkpi_msec2hz_rem /= gcd; in linux_timer_init()
2067 lkpi_msec2hz_div /= gcd; in linux_timer_init()
|
| /freebsd/sbin/geom/misc/ |
| H A D | subr.c | 67 gcd(unsigned int a, unsigned int b) in gcd() function
86 return ((a * b) / gcd(a, b)); in g_lcm()
|
| /freebsd/contrib/llvm-project/llvm/lib/Support/ |
| H A D | SlowDynamicAPInt.cpp | 217 SlowDynamicAPInt detail::gcd(const SlowDynamicAPInt &A, in gcd() function in detail
230 return (X * Y) / gcd(X, Y); in lcm()
|