Lines Matching refs:gcd
159 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(na, db) and g2 = gcd(nb, da), then
446 # common factors are removed by g1 == gcd(na, db).
456 g = math.gcd(da, db)
461 g2 = math.gcd(t, g)
472 g = math.gcd(da, db)
477 g2 = math.gcd(t, g)
488 g1 = math.gcd(na, db)
492 g2 = math.gcd(nb, da)
505 g1 = math.gcd(na, nb)
509 g2 = math.gcd(db, da)