crypto/openssh/openbsd-compat/getopt_long.c

112

static int gcd(int, int);

crypto/openssh/openbsd-compat/getopt_long.c

164

ncycle = gcd(nnonopts, nopts);

crypto/openssl/crypto/rsa/rsa_local.h

173

BIGNUM *lcm, BIGNUM *gcd, BIGNUM *p1, BIGNUM *q1,

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

139

BIGNUM *p1 = NULL, *gcd = NULL;

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

149

gcd = BN_CTX_get(ctx);

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

150

if (gcd != NULL) {

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

152

BN_set_flags(gcd, BN_FLG_CONSTTIME);

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

161

&& BN_gcd(gcd, p1, e, ctx)

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

162

&& BN_is_one(gcd);

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

178

BIGNUM *r, *p1, *q1, *lcm, *p1q1, *gcd;

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

190

gcd = BN_CTX_get(ctx);

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

191

if (gcd != NULL) {

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

197

BN_set_flags(gcd, BN_FLG_CONSTTIME);

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

204

&& (ossl_rsa_get_lcm(ctx, rsa->p, rsa->q, lcm, gcd, p1, q1,

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

217

BN_clear(gcd);

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

267

BIGNUM *lcm, BIGNUM *gcd, BIGNUM *p1, BIGNUM *q1,

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

273

&& BN_gcd(gcd, p1, q1, ctx)

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

274

&& BN_div(lcm, NULL, p1q1, gcd, ctx); /* LCM((p-1, q-1)) */

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

287

BIGNUM *gcd = NULL;

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

319

gcd = BN_new();

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

320

if (ctx == NULL || gcd == NULL)

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

327

if (!BN_gcd(gcd, rsa->n, ossl_bn_get0_small_factors(), ctx)

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

328

|| !BN_is_one(gcd)) {

crypto/openssl/crypto/rsa/rsa_sp800_56b_check.c

347

BN_free(gcd);

crypto/openssl/crypto/rsa/rsa_sp800_56b_gen.c

241

BIGNUM *p1, *q1, *lcm, *p1q1, *gcd;

crypto/openssl/crypto/rsa/rsa_sp800_56b_gen.c

247

gcd = BN_CTX_get(ctx);

crypto/openssl/crypto/rsa/rsa_sp800_56b_gen.c

248

if (gcd == NULL)

crypto/openssl/crypto/rsa/rsa_sp800_56b_gen.c

255

BN_set_flags(gcd, BN_FLG_CONSTTIME);

crypto/openssl/crypto/rsa/rsa_sp800_56b_gen.c

258

if (ossl_rsa_get_lcm(ctx, rsa->p, rsa->q, lcm, gcd, p1, q1, p1q1) != 1)

crypto/openssl/crypto/rsa/rsa_sp800_56b_gen.c

341

BN_clear(gcd);

crypto/openssl/providers/implementations/kdfs/krb5kdf.c

288

unsigned int tmp, gcd, remainder, lcm, carry;

crypto/openssl/providers/implementations/kdfs/krb5kdf.c

297

gcd = blocksize;

crypto/openssl/providers/implementations/kdfs/krb5kdf.c

301

tmp = gcd % remainder;

crypto/openssl/providers/implementations/kdfs/krb5kdf.c

302

gcd = remainder;

crypto/openssl/providers/implementations/kdfs/krb5kdf.c

306

lcm = blocksize * constant_len / gcd;

crypto/openssl/test/bntest.c

1835

BIGNUM *a = NULL, *b = NULL, *gcd = NULL, *ret = NULL;

crypto/openssl/test/bntest.c

1840

|| !TEST_ptr(gcd = getBN(s, "GCD"))

crypto/openssl/test/bntest.c

1845

|| !equalBN("gcd(A,B)", gcd, ret))

crypto/openssl/test/bntest.c

1852

BN_free(gcd);

crypto/openssl/test/bntest.c

2872

BIGNUM *a = NULL, *b = NULL, *gcd = NULL;

crypto/openssl/test/bntest.c

2877

|| !TEST_ptr(gcd = BN_new()))

crypto/openssl/test/bntest.c

2885

|| !TEST_true(BN_gcd(gcd, a, b, ctx))

crypto/openssl/test/bntest.c

2886

|| !TEST_true(BN_is_one(gcd))

crypto/openssl/test/bntest.c

2895

BN_free(gcd);

crypto/openssl/test/testutil/driver.c

362

while (jstep == 0 || gcd(all_tests[i].num, jstep) != 1);

lib/libc/stdlib/getopt_long.c

158

ncycle = gcd(nnonopts, nopts);

lib/libc/stdlib/getopt_long.c

96

static int gcd(int, int);

sbin/geom/misc/subr.c

86

return ((a * b) / gcd(a, b));

sys/compat/linuxkpi/common/src/linux_compat.c

2231

uint64_t gcd;

sys/compat/linuxkpi/common/src/linux_compat.c

2249

gcd = lkpi_gcd_64(lkpi_nsec2hz_rem, lkpi_nsec2hz_div);

sys/compat/linuxkpi/common/src/linux_compat.c

2250

lkpi_nsec2hz_rem /= gcd;

sys/compat/linuxkpi/common/src/linux_compat.c

2251

lkpi_nsec2hz_div /= gcd;

sys/compat/linuxkpi/common/src/linux_compat.c

2254

gcd = lkpi_gcd_64(lkpi_usec2hz_rem, lkpi_usec2hz_div);

sys/compat/linuxkpi/common/src/linux_compat.c

2255

lkpi_usec2hz_rem /= gcd;

sys/compat/linuxkpi/common/src/linux_compat.c

2256

lkpi_usec2hz_div /= gcd;

sys/compat/linuxkpi/common/src/linux_compat.c

2259

gcd = lkpi_gcd_64(lkpi_msec2hz_rem, lkpi_msec2hz_div);

sys/compat/linuxkpi/common/src/linux_compat.c

2260

lkpi_msec2hz_rem /= gcd;

sys/compat/linuxkpi/common/src/linux_compat.c

2261

lkpi_msec2hz_div /= gcd;

sys/dev/sound/pci/hda/hdaa.c

2075

return ((a * b) / gcd(a, b));

sys/geom/concat/g_concat.c

94

return ((a * b) / gcd(a, b));

sys/geom/shsec/g_shsec.c

107

return ((a * b) / gcd(a, b));

sys/geom/stripe/g_stripe.c

111

return ((a * b) / gcd(a, b));

sys/kgssapi/krb5/kcrypto.c

91

return gcd(b, a % b);

sys/kgssapi/krb5/kcrypto.c

97

return ((a * b) / gcd(a, b));

sys/sys/time.h

220

const int64_t gcd = __common_powers_of_two(factor, divisor);

sys/sys/time.h

222

return (__stime64_scale32_ceil(x, factor / gcd, divisor / gcd));

sys/sys/time.h

228

const int64_t gcd = __common_powers_of_two(factor, divisor);

sys/sys/time.h

230

return (__stime64_scale32_floor(x, factor / gcd, divisor / gcd));

sys/sys/time.h

236

const uint64_t gcd = __common_powers_of_two(factor, divisor);

sys/sys/time.h

238

return (__utime64_scale32_ceil(x, factor / gcd, divisor / gcd));

sys/sys/time.h

244

const uint64_t gcd = __common_powers_of_two(factor, divisor);

sys/sys/time.h

246

return (__utime64_scale32_floor(x, factor / gcd, divisor / gcd));

usr.sbin/virtual_oss/virtual_oss/main.c

1115

uint64_t gcd = vclient_gcd_64(mul, div);

usr.sbin/virtual_oss/virtual_oss/main.c

1117

mul /= gcd;

usr.sbin/virtual_oss/virtual_oss/main.c

1118

div /= gcd;