Lines Matching refs:gcd
270 final int d = MathUtils.gcd(num, den);
489 int d1 = MathUtils.gcd(denominator, fraction.denominator);
508 // d2 = gcd(t,d1) = gcd(t mod d1, d1)
510 int d2 = (tmodd1==0)?d1:MathUtils.gcd(tmodd1, d1);
542 int d1 = MathUtils.gcd(numerator, fraction.denominator);
543 int d2 = MathUtils.gcd(fraction.numerator, denominator);
622 int gcd = MathUtils.gcd(numerator, denominator);
623 numerator /= gcd;
624 denominator /= gcd;