Crate primefactor
source ·Expand description
Module for factorizing integers
Modules§
Structs§
- IntFactor interator
Functions§
- Calculate the Greatest common divisor (GCD) between 2 unsigned integers
- Calculate the Greatest common divisor (GCD) between 2 unsigned integers. Based on Euclid’s algorithm pseudo code at: https://en.wikipedia.org/wiki/Euclidean_algorithm
- Test if the value is a prime number, or not
- Calculate the Least common multiple (LCM) for 2 integers