Home
last modified time | relevance | path

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

/freebsd-13.1/contrib/llvm-project/compiler-rt/lib/xray/
H A Dxray_utils.h57 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-13.1/contrib/bc/tests/bc/
H A Dlib2.txt96 gcd(285, 35)
97 gcd(1, 6)
98 gcd(5, 1)
99 gcd(8, 12)
100 gcd(40, 4096)
/freebsd-13.1/sys/kgssapi/krb5/
H A Dkcrypto.c89 gcd(size_t a, size_t b) in gcd() function
94 return gcd(b, a % b); in gcd()
100 return ((a * b) / gcd(a, b)); in lcm()
/freebsd-13.1/contrib/libfido2/openbsd-compat/
H A Dgetopt_long.c89 static int gcd(int, int);
110 gcd(int a, int b) in gcd() function
141 ncycle = gcd(nnonopts, nopts); in permute_args()
/freebsd-13.1/contrib/file/src/
H A Dgetopt_long.c93 static int gcd(int, int);
115 gcd(a, b) in gcd() function
153 ncycle = gcd(nnonopts, nopts);
/freebsd-13.1/crypto/openssh/openbsd-compat/
H A Dgetopt_long.c98 static int gcd(int, int);
119 gcd(int a, int b) in gcd() function
150 ncycle = gcd(nnonopts, nopts); in permute_args()
/freebsd-13.1/contrib/llvm-project/lldb/source/Host/common/
H A DGetOptInc.cpp44 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-13.1/sys/compat/linuxkpi/common/include/linux/
H A Dgcd.h36 gcd(unsigned long a, unsigned long b) in gcd() function
/freebsd-13.1/lib/libc/stdlib/
H A Dgetopt_long.c104 static int gcd(int, int);
135 gcd(int a, int b) in gcd() function
166 ncycle = gcd(nnonopts, nopts); in permute_args()
/freebsd-13.1/contrib/tcpdump/missing/
H A Dgetopt_long.c89 static int gcd(int, int);
119 gcd(int a, int b) in gcd() function
150 ncycle = gcd(nnonopts, nopts); in permute_args()
/freebsd-13.1/contrib/bc/tests/bc/scripts/
H A Dlen.bc18 else g = gcd(r[0], r[1]);
/freebsd-13.1/contrib/llvm-project/libcxx/include/
H A Dnumeric132 constexpr common_type_t<M,N> gcd(M m, N n); // C++17
541 gcd(_Tp __m, _Up __n)
543 …static_assert((is_integral<_Tp>::value && is_integral<_Up>::value), "Arguments to gcd must be inte…
544 …static_assert((!is_same<typename remove_cv<_Tp>::type, bool>::value), "First argument to gcd canno…
545 …static_assert((!is_same<typename remove_cv<_Up>::type, bool>::value), "Second argument to gcd cann…
565 _Rp __val1 = __ct_abs<_Rp, _Tp>()(__m) / _VSTD::gcd(__m, __n);
/freebsd-13.1/contrib/llvm-project/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()
/freebsd-13.1/sys/compat/linuxkpi/common/src/
H A Dlinux_compat.c2165 uint64_t gcd; in linux_timer_init() local
2183 gcd = lkpi_gcd_64(lkpi_nsec2hz_rem, lkpi_nsec2hz_div); in linux_timer_init()
2184 lkpi_nsec2hz_rem /= gcd; in linux_timer_init()
2185 lkpi_nsec2hz_div /= gcd; in linux_timer_init()
2188 gcd = lkpi_gcd_64(lkpi_usec2hz_rem, lkpi_usec2hz_div); in linux_timer_init()
2189 lkpi_usec2hz_rem /= gcd; in linux_timer_init()
2190 lkpi_usec2hz_div /= gcd; in linux_timer_init()
2193 gcd = lkpi_gcd_64(lkpi_msec2hz_rem, lkpi_msec2hz_div); in linux_timer_init()
2194 lkpi_msec2hz_rem /= gcd; in linux_timer_init()
2195 lkpi_msec2hz_div /= gcd; in linux_timer_init()
/freebsd-13.1/sbin/geom/misc/
H A Dsubr.c70 gcd(unsigned int a, unsigned int b) in gcd() function
89 return ((a * b) / gcd(a, b)); in g_lcm()
/freebsd-13.1/contrib/bc/manuals/
H A Dalgorithms.md278 This is implemented in the function `gcd(a,b)`.
291 The algorithm uses the formula `a*b/gcd(a,b)`.
293 It has a complexity of `O(n^4)` because of `gcd()`.
/freebsd-13.1/sys/geom/shsec/
H A Dg_shsec.c91 gcd(u_int a, u_int b) in gcd() function
110 return ((a * b) / gcd(a, b)); in lcm()
/freebsd-13.1/contrib/bc/gen/
H A Dlib2.bc132 define gcd(a,b){
159 r=a*b/gcd(a,b)
/freebsd-13.1/sys/geom/concat/
H A Dg_concat.c77 gcd(u_int a, u_int b) in gcd() function
96 return ((a * b) / gcd(a, b)); in lcm()
/freebsd-13.1/sys/geom/stripe/
H A Dg_stripe.c95 gcd(u_int a, u_int b) in gcd() function
114 return ((a * b) / gcd(a, b)); in lcm()
/freebsd-13.1/contrib/llvm-project/llvm/lib/Transforms/IPO/
H A DAttributorAttributes.cpp4306 uint32_t gcd = in getKnownAlignForUse() local
4308 Alignment = llvm::PowerOf2Floor(gcd); in getKnownAlignForUse()
4435 uint32_t gcd = greatestCommonDivisor(uint32_t(abs((int32_t)Offset)), in updateImpl() local
4437 Alignment = llvm::PowerOf2Floor(gcd); in updateImpl()
/freebsd-13.1/crypto/heimdal/include/
H A Dconfig.h.in372 /* Define if os support gcd. */
/freebsd-13.1/contrib/llvm-project/llvm/include/llvm/IR/
H A DIntrinsicsNVVM.td457 // gcd is a shortcut used to identify instructions that depend on
459 string gcd = geom # ":" # c_type # d_type;
470 !eq(gcd, "m8n8k4:f32f16"): false,
/freebsd-13.1/sys/dev/sound/pci/hda/
H A Dhdaa.c2029 gcd(unsigned a, unsigned b) in gcd() function
2048 return ((a * b) / gcd(a, b)); in lcm()
/freebsd-13.1/contrib/llvm-project/llvm/lib/Analysis/
H A DScalarEvolution.cpp3423 static const APInt gcd(const SCEVConstant *C1, const SCEVConstant *C2) { in gcd() function
3463 APInt Factor = gcd(LHSCst, RHSCst); in getUDivExactExpr()