HomeSort by relevance Sort by last modified time
    Searched defs:gcd (Results 1 - 25 of 65) sorted by null

1 2 3

  /external/mp4parser/isoparser/src/main/java/com/googlecode/mp4parser/util/
Math.java 4 public static long gcd(long a, long b) { method in class:Math
13 public static int gcd(int a, int b) { method in class:Math
23 return a * (b / gcd(a, b));
27 return a * (b / gcd(a, b));
  /external/guava/guava-gwt/src-super/com/google/common/math/super/com/google/common/math/
IntMath.java 109 public static int gcd(int a, int b) { method in class:IntMath
112 * gcd(0, Integer.MIN_VALUE)? BigInteger.gcd would return positive 2^31, but positive 2^31
  /external/guava/guava/src/com/google/common/math/
IntMath.java 333 public static int gcd(int a, int b) { method
336 * gcd(0, Integer.MIN_VALUE)? BigInteger.gcd would return positive 2^31, but positive 2^31
LongMath.java 400 public static long gcd(long a, long b) { method
403 * gcd(0, Long.MIN_VALUE)? BigInteger.gcd would return positive 2^63, but positive 2^63 isn't
412 * Uses the binary GCD algorithm; see http://en.wikipedia.org/wiki/Binary_GCD_algorithm.
589 // Dividing by the GCD suffices to avoid overflow in all the remaining cases.
591 int d = IntMath.gcd(n, i);
609 * binomial(BIGGEST_SIMPLE_BINOMIALS[k], k) doesn't need to use the slower GCD-based impl,
  /external/llvm/lib/CodeGen/
TargetSchedule.cpp 39 static unsigned gcd(unsigned Dividend, unsigned Divisor) { function
49 unsigned LCM = (uint64_t(A) * B) / gcd(A, B);
  /prebuilts/gcc/darwin-x86/arm/arm-eabi-4.6/lib/gcc/arm-eabi/4.6.x-google/plugin/include/
hwint.h 235 gcd (int a, int b) function
257 return (abs (a) * abs (b) / gcd (a, b));
  /prebuilts/gcc/darwin-x86/arm/arm-linux-androideabi-4.6/lib/gcc/arm-linux-androideabi/4.6.x-google/plugin/include/
hwint.h 235 gcd (int a, int b) function
257 return (abs (a) * abs (b) / gcd (a, b));
  /prebuilts/gcc/linux-x86/arm/arm-eabi-4.6/lib/gcc/arm-eabi/4.6.x-google/plugin/include/
hwint.h 235 gcd (int a, int b) function
257 return (abs (a) * abs (b) / gcd (a, b));
  /prebuilts/gcc/linux-x86/arm/arm-linux-androideabi-4.6/lib/gcc/arm-linux-androideabi/4.6.x-google/plugin/include/
hwint.h 235 gcd (int a, int b) function
257 return (abs (a) * abs (b) / gcd (a, b));
  /bionic/libc/unistd/
getopt_long.c 93 static int gcd(int, int);
114 gcd(int a, int b) function
145 ncycle = gcd(nnonopts, nopts);
  /external/dropbear/libtomcrypt/src/math/
gmp_desc.c 288 /* gcd */
289 static int gcd(void *a, void *b, void *c) function
427 &gcd,
ltm_desc.c 293 /* gcd */
294 static int gcd(void *a, void *b, void *c) function
433 &gcd,
tfm_desc.c 302 /* gcd */
303 static int gcd(void *a, void *b, void *c) function
721 &gcd,
  /external/harfbuzz/src/
harfbuzz-gdef.c 797 HB_ClassDefinition* gcd; local
805 gcd = &gdef->GlyphClassDef;
809 gcd->ClassFormat = 2;
811 gcd->cd.cd2.ClassRangeCount = 0;
812 gcd->cd.cd2.ClassRangeRecord = NULL;
832 if ( ( error = Make_ClassRange( gcd, start,
850 if ( ( error = Make_ClassRange( gcd, start,
873 if ( ( error = Make_ClassRange( gcd, start,
895 gcd->cd.cd2.ClassRangeCount + 1, HB_UShort* ) )
898 count = gcd->cd.cd2.ClassRangeCount
    [all...]
  /external/harfbuzz_ng/src/hb-old/
harfbuzz-gdef.c 797 HB_ClassDefinition* gcd; local
805 gcd = &gdef->GlyphClassDef;
809 gcd->ClassFormat = 2;
811 gcd->cd.cd2.ClassRangeCount = 0;
812 gcd->cd.cd2.ClassRangeRecord = NULL;
832 if ( ( error = Make_ClassRange( gcd, start,
850 if ( ( error = Make_ClassRange( gcd, start,
873 if ( ( error = Make_ClassRange( gcd, start,
895 gcd->cd.cd2.ClassRangeCount + 1, HB_UShort* ) )
898 count = gcd->cd.cd2.ClassRangeCount
    [all...]
  /external/libvpx/libvpx/vpx_scale/generic/
bicubic_scaler.c 229 int gcd(int a, int b) { function
310 // reduce in/out width and height ratios using the gcd
311 gcd_w = gcd(out_width, in_width);
312 gcd_h = gcd(out_height, in_height);
313 gcd_h_uv = gcd(out_height, in_height / 2);
  /external/zlib/src/examples/
gzappend.c 100 local unsigned gcd(unsigned a, unsigned b) function
152 cycles = gcd(len, rot); /* number of cycles */
  /external/icu4c/i18n/
nfrs.cpp 64 // binary gcd algorithm from Knuth, "The Art of Computer Programming,"
95 int64_t gcd = x1 << p2; local
97 // x * y == gcd(x, y) * lcm(x, y)
98 return x / gcd * y;
  /external/dropbear/libtomcrypt/src/headers/
tomcrypt_math.h 248 /** gcd
254 int (*gcd)(void *a, void *b, void *c); member in struct:__anon7178
481 #define mp_gcd(a, b, c) ltc_mp.gcd(a, b, c)
  /external/guava/guava-tests/test/com/google/common/math/
IntMathTest.java 339 assertEquals(valueOf(a).gcd(valueOf(b)), valueOf(IntMath.gcd(a, b)));
346 assertEquals(a, IntMath.gcd(a, 0));
347 assertEquals(a, IntMath.gcd(0, a));
349 assertEquals(0, IntMath.gcd(0, 0));
355 IntMath.gcd(a, 3);
359 IntMath.gcd(3, a);
368 IntMath.gcd(a, 0);
372 IntMath.gcd(0, a);
LongMathTest.java 380 assertEquals(valueOf(a).gcd(valueOf(b)), valueOf(LongMath.gcd(a, b)));
387 assertEquals(a, LongMath.gcd(a, 0));
388 assertEquals(a, LongMath.gcd(0, a));
390 assertEquals(0, LongMath.gcd(0, 0));
396 LongMath.gcd(a, 3);
400 LongMath.gcd(3, a);
409 LongMath.gcd(a, 0);
413 LongMath.gcd(0, a);
  /external/clang/test/SemaCXX/
constant-expression-cxx11.cpp 157 constexpr int gcd(int a, int b) { function in namespace:Recursion
161 static_assert(gcd(1749237, 5628959) == 7, "");
    [all...]
  /external/mp4parser/isoparser/src/main/java/com/googlecode/mp4parser/authoring/builder/
DefaultMp4Builder.java 543 timescale = gcd(track.getTrackMetaData().getTimescale(), timescale);
548 public static long gcd(long a, long b) { method
552 return gcd(b, a % b);
  /libcore/luni/src/main/java/java/math/
BigInt.java 309 static BigInt gcd(BigInt a, BigInt b) { method in class:BigInt
BigInteger.java 851 public BigInteger gcd(BigInteger value) { method in class:BigInteger
852 return new BigInteger(BigInt.gcd(getBigInt(), value.getBigInt()));
    [all...]

Completed in 966 milliseconds

1 2 3