Skip to main content

computeGreatestCommonDivisor

Functions

computeGreatestCommonDivisor_Naive(a, b)number

Find the greatest common divisor (denominator/factor)

computeGreatestCommonDivisor_Euclid(a, b)number

computeGreatestCommonDivisor_Naive(a, b) ⇒ number

Find the greatest common divisor (denominator/factor)

Kind: global function

ParamType
anumber
bnumber

computeGreatestCommonDivisor_Euclid(a, b) ⇒ number

Kind: global function
See: https://en.wikipedia.org/wiki/Euclidean_algorithm

ParamType
anumber
bnumber