up previous next
FactorMultiplicity    --    multiplicity of a factor of an integer


Syntax 
FactorMultiplicity(b: INT, N: INT): INT

Description
This function counts how many times the integer base b divides the integer N.

NOTE: N must be non-zero, and b > 1.

Example 
/**/  FactorMultiplicity(2, 20); // largest k s.t. 2^k divides 20
2
/**/  FactorMultiplicity(5, 20); // largest k s.t. 5^k divides 20
1
/**/  FactorMultiplicity(7, 20); // largest k s.t. 7^k divides 20
0

See Also