Crate primefactor[][src]

Module for factorizing integers

Structs

IntFactor
PrimeFactors
PrimeFactorsIter

IntFactor interator

Functions

primefactor_gcd

Calculate the Greatest common divisor (GCD) between 2 integers

u128_gcd

Calculate the Greatest common divisor (GCD) between 2 integers

u128_lcm

Calculate the Least common multiple (LCM) for 2 integers

u128_sqrt

Integer square root calculation Based on example implementation in C at: https://en.wikipedia.org/wiki/Integer_square_root