Python | sympy.crt() method

With the help of sympy.crt() method, we can implement the Chinese Remainder Theorem in SymPy.

Syntax: crt(m, v)

Parameter:
m – It denotes a list of integers.
v – It denotes a list of integers.

Returns: Returns a tuple of integers where the first element is the required result.

Example #1:

# import crt() method from sympy
from sympy.ntheory.modular import crt

m = [5, 7]
v = [1, 3]

# Use crt() method
crt_m_v = crt(m, v)

print("Result of the Chinese Remainder Theorem = {} ".format(crt_m_v[0]))

Output:

Result of the Chinese Remainder Theorem = 31 

Example #2:

# import crt() method from sympy
from sympy.ntheory.modular import crt

m = [99, 97, 95]
v = [49, 76, 65]

# Use crt() method
crt_m_v = crt(m, v)

print("Result of the Chinese Remainder Theorem = {} ".format(crt_m_v[0]))

Output:

Result of the Chinese Remainder Theorem = 639985