Divisibility Test Calculator

About Divisibility Test Calculator

Welcome to the Divisibility Test Calculator, a comprehensive tool for checking if a number is divisible by another number. Test multiple divisors simultaneously, learn the divisibility rules for numbers 2 through 12, see step-by-step calculations, and explore prime factorization. Whether you are a student learning about divisibility, a teacher creating practice problems, or simply need to quickly check divisibility, this calculator provides instant results with detailed explanations.

What is Divisibility?

A number A is divisible by another number B if when you divide A by B, you get a whole number with no remainder. In other words, A divided by B equals an integer. We write this as B | A (read as "B divides A") or say that "A is a multiple of B."

Example: 24 is divisible by 4 because 24 ÷ 4 = 6 (a whole number with no remainder). However, 24 is not divisible by 5 because 24 ÷ 5 = 4 with a remainder of 4.

Divisibility Rules (2-12)

Divisibility rules are shortcuts that let you determine if a number is divisible by another without performing the full division. Here are the rules for common divisors:

How to Use This Calculator

1. Enter the number: Type the integer you want to test for divisibility. The calculator accepts positive and negative integers up to 15 digits.
2. Enter divisors: Type one or more divisors separated by commas (e.g., 2, 3, 5, 7), or choose a preset mode like "Common Divisors (2-12)" or "Prime Divisors."
3. Click Test Divisibility: The calculator will instantly show which divisors divide your number evenly.
4. Review results: Green checkmarks indicate divisibility; red X marks show non-divisibility with the remainder.
5. Expand details: Click "Show Steps" to see the divisibility rule applied and step-by-step calculations.

Prime Factorization and Divisibility

Every positive integer greater than 1 can be expressed as a unique product of prime numbers. This is called its prime factorization. Understanding prime factorization helps explain divisibility:

• A number is divisible by another if and only if all prime factors (with their exponents) of the divisor are contained in the factorization of the number.
• For example, 60 = 2² × 3 × 5. Since 12 = 2² × 3, and 60 contains at least 2² and 3¹, 60 is divisible by 12.
• However, 60 is not divisible by 8 = 2³ because 60 only has 2² (two factors of 2, not three).

Understanding Your Results

Divisibility Results

• Green checkmark: The number IS divisible by the divisor (remainder = 0)
• Red X: The number is NOT divisible (shows the remainder)
• Quotient: The result of dividing the number by the divisor (shown for divisible cases)

Step-by-Step Explanations

Each divisibility test includes:

• The divisibility rule being applied
• The specific calculations for your number
• Why the number is or is not divisible

Prime Factorization Analysis

• The complete prime factorization of your number
• Total count of divisors
• List of all divisors (up to 50)

Frequently Asked Questions

What does it mean for a number to be divisible by another number?

A number A is divisible by another number B if when you divide A by B, you get a whole number with no remainder. For example, 24 is divisible by 4 because 24 ÷ 4 = 6 exactly. However, 24 is not divisible by 5 because 24 ÷ 5 = 4 with a remainder of 4.

What are the divisibility rules for 2, 3, 4, 5, and 6?

Divisibility by 2: Last digit is even (0, 2, 4, 6, 8). Divisibility by 3: Sum of all digits is divisible by 3. Divisibility by 4: Last two digits form a number divisible by 4. Divisibility by 5: Last digit is 0 or 5. Divisibility by 6: Number is divisible by both 2 and 3.

How do I check if a number is divisible by 7?

To test divisibility by 7: Take the last digit, double it, and subtract from the remaining number. If the result is divisible by 7 (including 0), so is the original number. For example, for 161: double the last digit (1 × 2 = 2), subtract from remaining (16 - 2 = 14), and 14 is divisible by 7, so 161 is divisible by 7.

What is the divisibility rule for 9 and 11?

Divisibility by 9: A number is divisible by 9 if the sum of its digits is divisible by 9. For example, 729: 7+2+9=18, and 18÷9=2, so 729 is divisible by 9. Divisibility by 11: Calculate the alternating sum of digits (subtract and add alternately). If the result is divisible by 11 (including 0), so is the original number.

How does prime factorization relate to divisibility?

Prime factorization breaks a number into its prime number building blocks. A number is divisible by another number only if all the prime factors (and their exponents) of the divisor are present in the factorization of the original number. For example, 60 = 2² × 3 × 5 is divisible by 12 = 2² × 3 because 60 contains at least 2² and 3¹.

What is the fastest way to check divisibility for large numbers?

For large numbers, use these efficient methods: For 2, 5, 10: Just check the last digit. For 3, 9: Sum all digits and check divisibility of the sum. For 4: Check if last two digits are divisible by 4. For 8: Check if last three digits are divisible by 8. For 11: Use the alternating sum rule. This calculator automates all these checks for you.

Applications of Divisibility

• Simplifying fractions: Find common factors between numerator and denominator
• Finding GCD and LCM: Divisibility tests help identify common divisors
• Cryptography: Many encryption algorithms rely on divisibility properties of prime numbers
• Computer science: Hash functions, modular arithmetic, and data structures use divisibility
• Number theory: Proving properties about integers and prime numbers
• Calendar calculations: Leap years are determined by divisibility rules (by 4, 100, 400)

Additional Resources

• Divisibility Rule - Wikipedia
• Prime Number - Wikipedia

Basic Math Operations:

• Common Factor Calculator
• Cube and Cube Root Calculator
• Cube Root Calculator
• Divide Into Two Parts
• Divisibility Test Calculator
• Factor Calculator
• Find Minimum and Maximum
• First n Digits of e Featured
• First n Digits of Pi Featured
• Greatest Common Factor Calculator
• Is it a Prime Number? Featured
• Least Common Multiple Calculator
• Modulo Calculator Featured
• Multiplication Calculator Featured
• n-th Root Calculator
• Number of Digits Calculator Featured
• Prime Factor Calculator
• Prime Factorization Calculator
• Quotient and Remainder Calculator Featured
• Sort Numbers Featured
• Square Root (√) Calculator Featured
• Sum Calculator Featured
• Ratio Calculator New
• Long Division Calculator New
• Cross Multiplication Calculator New
• Multiplication Table Generator New
• Long Multiplication Calculator New
• Long Addition and Subtraction Calculator New
• Order of Operations Calculator (PEMDAS) New
• Place Value Chart Generator New
• Number Pattern Finder New
• Even or Odd Number Checker New
• Absolute Value Calculator New
• Ceiling and Floor Function Calculator New
• Unit Rate Calculator New
• Skip Counting Generator New
• Estimation Calculator New
• Perfect Number Checker New
• Amicable Number Checker New
• Mersenne Prime Checker New
• Goldbach Conjecture Verifier New
• Möbius Function Calculator New
• Fibonacci Number Checker New
• Digital Root Calculator New
• Random Math Problem Generator New
• Number Bonds Generator New
• Carry and Borrow Visualizer New
• Times Tables Quiz New
• Mental Math Trainer New
• Roman Numeral Math Solver New
• Egyptian Multiplication Calculator New
• Vedic Math Tricks Calculator New
• Russian Peasant Multiplication New
• Soroban Abacus Simulator New