JacobiSymbol

JacobiSymbol[n,m] gives the Jacobi symbol (n/m). 

Please visit the official Wolfram Language Reference for more details and examples on core symbols.