[−][src]Module reikna::factor
Module for working with integer factorization.
This module contains functions for factoring integers, computing the LCM and GCD of integers, and testing if integers are perfect squares and perfect cubes.
Constants
GOOD_BYTES | List of least significant bytes for values that could be perfect squares. |
MAX_SMALL_NUM | The largest number considered "small" by |
Functions
coprime | Return |
gcd | Find the GCD of |
gcd_all | Return the GCD of the set of integers |
lcm | Return the LCM of |
lcm_all | Return the LCM of the set of integers |
perfect_cube | Return |
perfect_square | Return |
quick_factorize | Return a |
quick_factorize_wsp | Return a |
rho | Extract a factor of |