Factorization of numbers - Data Structures and Algorithms

Skip to content

Data Structures and Algorithms Factorization of numbers



Source: Link

Naive GCD algorithm¶

Pseudo code¶

Time Complexity¶

Euclidean GCD algorithm (Recursive version)¶

Pseudo code¶

Time Complexity¶

Euclidean GCD algorithm (Iterative version)¶

Pseudo code¶

Time Complexity¶

LCM¶

Pseudo code¶

Time Complexity¶

PrimeFactorization¶

Pseudo code¶

Time Complexity¶

IsPrimeNaive¶

Pseudo code¶

Time Complexity¶

IsPrime¶

Pseudo code¶

Time Complexity¶