Home
last modified time | relevance | path

Searched refs:gcd (Results 1 - 25 of 45) sorted by relevance

12

/third_party/node/deps/openssl/openssl/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_CONSTTIM in ossl_rsa_check_private_exponent()
265 ossl_rsa_get_lcm(BN_CTX *ctx, const BIGNUM *p, const BIGNUM *q, BIGNUM *lcm, BIGNUM *gcd, BIGNUM *p1, BIGNUM *q1, BIGNUM *p1q1) ossl_rsa_get_lcm() argument
286 BIGNUM *gcd = NULL; global() local
[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()
/third_party/openssl/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_CONSTTIM in ossl_rsa_check_private_exponent()
265 ossl_rsa_get_lcm(BN_CTX *ctx, const BIGNUM *p, const BIGNUM *q, BIGNUM *lcm, BIGNUM *gcd, BIGNUM *p1, BIGNUM *q1, BIGNUM *p1q1) ossl_rsa_get_lcm() argument
286 BIGNUM *gcd = NULL; global() local
[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()
/third_party/python/Lib/test/
H A Dtest_binop.py7 def gcd(a, b): function
45 g = gcd(den, num)
201 self.assertEqual(gcd(10, 12), 2)
202 self.assertEqual(gcd(10, 15), 5)
203 self.assertEqual(gcd(10, 11), 1)
204 self.assertEqual(gcd(100, 15), 5)
205 self.assertEqual(gcd(-10, 2), -2)
206 self.assertEqual(gcd(10, -2), 2)
207 self.assertEqual(gcd(-10, -2), -2)
210 self.assertTrue(gcd(
[all...]
H A Dtest_math.py717 gcd = math.gcd
718 self.assertEqual(gcd(0, 0), 0)
719 self.assertEqual(gcd(1, 0), 1)
720 self.assertEqual(gcd(-1, 0), 1)
721 self.assertEqual(gcd(0, 1), 1)
722 self.assertEqual(gcd(0, -1), 1)
723 self.assertEqual(gcd(7, 1), 1)
724 self.assertEqual(gcd(7, -1), 1)
725 self.assertEqual(gcd(
[all...]
/third_party/ffmpeg/libavutil/
H A Drational.c40 int64_t gcd = av_gcd(FFABS(num), FFABS(den)); in av_reduce() local
42 if (gcd) { in av_reduce()
43 num = FFABS(num) / gcd; in av_reduce()
44 den = FFABS(den) / gcd; in av_reduce()
188 int64_t gcd, lcm; in av_gcd_q() local
190 gcd = av_gcd(a.den, b.den); in av_gcd_q()
191 lcm = (a.den / gcd) * b.den; in av_gcd_q()
/third_party/python/Lib/
H A Dfractions.py159 g = math.gcd(numerator, denominator)
390 # Let g = gcd(da, db). Then
409 # gcd(t, da//g) == gcd(na*(db//g), da//g) == 1
410 # gcd(t, db//g) == gcd(nb*(da//g), db//g) == 1
415 # g2 = gcd(t, d) == gcd(t, (da//g)*(db//g)*g) == gcd(t, g)
432 # Let g1 = gcd(n
[all...]
/third_party/node/deps/openssl/openssl/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()
/third_party/openssl/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()
/third_party/ffmpeg/libavcodec/
H A Dlibxvid.c327 int gcd; in xvid_correct_framerate() local
333 gcd = av_gcd(frate, fbase); in xvid_correct_framerate()
334 if (gcd > 1) { in xvid_correct_framerate()
335 frate /= gcd; in xvid_correct_framerate()
336 fbase /= gcd; in xvid_correct_framerate()
355 gcd = av_gcd(est_frate, est_fbase); in xvid_correct_framerate()
356 if (gcd > 1) { in xvid_correct_framerate()
357 est_frate /= gcd; in xvid_correct_framerate()
358 est_fbase /= gcd; in xvid_correct_framerate()
/third_party/glfw/tests/
H A Dmonitors.c62 const int gcd = euclid(mode->width, mode->height); in format_mode() local
69 mode->width / gcd, mode->height / gcd, in format_mode()
/third_party/mesa3d/src/getopt/
H A Dgetopt_long.c81 static int gcd(int, int);
102 gcd(int a, int b) in gcd() function
133 ncycle = gcd(nnonopts, nopts); in permute_args()
/third_party/ffmpeg/libavformat/
H A Driffenc.c277 int gcd; in ff_parse_specific_params() local
298 gcd = av_gcd(*au_scale, *au_rate); in ff_parse_specific_params()
299 *au_scale /= gcd; in ff_parse_specific_params()
300 *au_rate /= gcd; in ff_parse_specific_params()
/third_party/vk-gl-cts/framework/delibs/decpp/
H A DdeDefs.hpp77 T gcd (T x, T y)
100 return (prod) / gcd(x, y);
/third_party/pulseaudio/src/pulsecore/
H A Dsample-util.c375 unsigned gcd, n; in pa_memchunk_sine() local
380 gcd = pa_gcd(rate, freq); in pa_memchunk_sine()
381 n = rate / gcd; in pa_memchunk_sine()
H A Dresampler.c128 unsigned gcd, n; in calculate_gcd() local
132 gcd = r->i_ss.rate; in calculate_gcd()
136 unsigned tmp = gcd; in calculate_gcd()
138 gcd = n; in calculate_gcd()
142 r->gcd = gcd; in calculate_gcd()
1695 return r->gcd; in pa_resampler_get_gcd()
H A Dresampler.h120 unsigned gcd; member
/third_party/openssl/test/testutil/
H A Ddriver.c84 static int gcd(int a, int b) in gcd() function
361 while (jstep == 0 || gcd(all_tests[i].num, jstep) != 1); in run_tests()
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/
H A DTargetSchedule.cpp47 static unsigned gcd(unsigned Dividend, unsigned Divisor) { in gcd() function
58 unsigned LCM = (uint64_t(A) * B) / gcd(A, B); in lcm()
/third_party/lame/libmp3lame/
H A Dutil.c525 /* gcd - greatest common divisor */
529 gcd(int i, int j) in gcd() function
532 return j ? gcd(j, i % j) : i; in gcd()
552 bpc = cfg->samplerate_out / gcd(cfg->samplerate_out, cfg->samplerate_in); in fill_buffer_resample()
/third_party/icu/icu4j/main/classes/core/src/com/ibm/icu/text/
H A DNFRuleSet.java693 // binary gcd algorithm from Knuth, "The Art of Computer Programming," in lcm()
723 long gcd = x1 << p2; in lcm()
725 // x * y == gcd(x, y) * lcm(x, y) in lcm()
726 return x / gcd * y; in lcm()
/third_party/icu/ohos_icu4j/src/main/java/ohos/global/icu/text/
H A DNFRuleSet.java694 // binary gcd algorithm from Knuth, "The Art of Computer Programming," in lcm()
724 long gcd = x1 << p2; in lcm()
726 // x * y == gcd(x, y) * lcm(x, y) in lcm()
727 return x / gcd * y; in lcm()
/third_party/zlib/examples/
H A Dgzappend.c102 local unsigned gcd(unsigned a, unsigned b) in gcd() function
154 cycles = gcd(len, rot); /* number of cycles */ in rotate()
/third_party/vk-gl-cts/external/vulkancts/modules_no_buildgn/vulkan/subgroups/
H A DvktSubgroupsSizeControlTests.cpp73 deUint32 gcd (deUint32 a, deUint32 b) in gcd() function
84 return gcd(lesser, greater % lesser); in gcd()
94 const deUint32 localSizeX = gcd(numWorkGroupInvocations, maxWorkGroupSize[0]); in getLocalSizes()
95 const deUint32 localSizeY = gcd(deMax32(numWorkGroupInvocations / localSizeX, 1u), maxWorkGroupSize[1]); in getLocalSizes()

Completed in 36 milliseconds

12