🔗 Common Divisor Checker

Check whether a chosen integer is a common divisor of two numbers.

No ratings yet — be the first

Enter details

Common divisor
Doesdivide bothand?

Log in or create a free account to save your inputs and results, so you don't have to enter them again next time.🔒 No spam, ever. We never sell or share your details, and you can delete your history or account at any time. Privacy policy

Fill in the details and click Calculate to see your results.

Formula at a glance

Common Divisor formula: a mod d = 0; b mod d = 0
How the common divisor works: a mod d = 0

Rate this calculator

Was it useful? A quick star rating helps others — and you can leave a comment too.
Rate it: ★ ★ ★ ★ ★

📘 About the Common Divisor Calculator

A common divisor divides two numbers exactly. The greatest of them is the GCD, also called HCF. Every common divisor is a divisor of the GCD.

🧮 Formula

First divisibility test
a mod d = 0
Second divisibility test
b mod d = 0

Where

  • a = first number
  • b = second number
  • d = candidate divisor
The candidate divisor must be non-zero.

✏️ Worked example

48 and 72, test 12

You enter
First Number48
Second Number72
Candidate Divisor12
You get
Is 12 a common divisor of 48 and 72?Yes ✓
Greatest common divisor (GCD / HCF)24
Least common multiple (LCM)144
All common divisors1, 2, 3, 4, 6, 8, 12, 24
Prime factors48 = 2⁴ × 3; 72 = 2³ × 3²

Yes ✓; GCD 24, LCM 144.

🧭 How to use this calculator

What you enter

  • First Number
  • Second Number
  • Candidate Divisor

What you get

  • Common Divisor
  • Remainder for First Number
  • Remainder for Second Number

💡 Important distinction

  • A common divisor divides both numbers.
  • The greatest common divisor is the largest common divisor.
  • This calculator checks the candidate you enter.

❓ Frequently asked questions

How do you find the HCF of two numbers?

Use prime factors (take the lowest powers of common primes) or Euclid's algorithm. HCF(48, 72) = 24.

What is the relation between HCF and LCM?

HCF × LCM = product of the two numbers.