Divisibility check



Use this calculator to check if an integer is divisible by another integer. Enter two integers of positive or negative sign and the tool performs the Euclidean division to test the divisibility of first integer by the second. Example: is 81 divisible by 3 ? yes, 81 = 3 x 27

The divisibility check

An integer number N is divisible by another integer number p if the remainder of the Euclidean division of N by p is equal to 0.
In this is the case, the first number N is a multiple of p and p is a divisor of N.

Divisibility rules

To quickly find out if a number is divisible by 2, 3, 5, 9, etc, you can use the divisibility rules explained in this page : Divisibility rules

Programming

Python

This python program checks whether a relative integer n is divisible by another relative integer p. It returns a Boolean variable: True or False.

The python % operator computes the remainder of the Euclidean division. So if n%p = 0 then p divides n.


def divisibility (n, p):
	if ( n%p == 0):
		return True
	return False

See also

Euclidean Division
Find the divisors of a number