Skip to content
Related Articles
Open in App
Not now

Related Articles

Python | sympy.multiplicity() method

Improve Article
Save Article
  • Last Updated : 05 Sep, 2019
Improve Article
Save Article

With the help of sympy.multiplicity() method, we can find the greatest integer m such that p raised to the power of m divides n, where p and n are parameters of the method

Syntax:
multiplicity(p, n)

Parameter:
p – It denotes an integer.
n – It denotes an integer.

Returns:
Returns the greatest integer m such that p^m divides n.

Example #1:




# import multiplicity() method from sympy
from sympy import multiplicity
  
p = 2
n = 64
  
# Use multiplicity() method 
multi_p_n = multiplicity(p, n) 
      
print("{} is the largest integer such that {}^{} divides {}.".
      format(multi_p_n, p, multi_p_n, n))

Output:

6 is the largest integer such that 2^6 divides 64.

Example #2:




# import multiplicity() method from sympy
from sympy import multiplicity
  
p = 3
n = 111
  
# Use multiplicity() method 
multi_p_n = multiplicity(p, n) 
      
print("{} is the largest integer such that {}^{} divides {}.".
      format(multi_p_n, p, multi_p_n, n))

Output:

1 is the largest integer such that 3^1 divides 111.
My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!