∑Calculators Map.Find a calculator ↗

% MATH & PERCENTAGES

Greatest Common Divisor Calculator

Find the greatest positive integer that divides two whole numbers.

Also known as: GCD calculator; highest common factor calculator.

Your numbers

Free calculator
YOUR RESULT
6

Calculated in your browser. Your inputs aren’t uploaded.

When to use this calculator

The greatest common divisor is useful for reducing fractions and dividing equal groups without leftovers.

Explore the algebra & number calculators for other questions in this topic. For a related calculation, use the Half Life From Decay Calculator: Recover an exponential half-life from two measured amounts and elapsed time.

PUTTING IT INTO PRACTICE

Greatest Common Divisor: a worked example

The values below are an illustrative example, not a recommendation. Replace them with measurements or assumptions that match your question.

Example inputs and calculated result
InputExample value
First whole number48
Second whole number18
Result6
  1. Check the input labels and enter the example values above.
  2. Apply the relationship: GCD(a,b) is found using repeated remainders.
  3. The result is 6 , rounded for display.

How to interpret your result

Both inputs must be positive whole numbers.

Identify whether the question asks for one term, a total or a count of possible selections. Sequences use a fixed difference or ratio. In counting problems, order and replacement determine the correct model.

A useful next step is the Test Grade Percentage Calculator: Convert earned marks into a percentage of available marks.

Frequently asked questions

Do combinations and permutations count the same thing?

No. Combinations ignore the order of selection; permutations count different orders separately.

When is the greatest common divisor calculator useful?

The greatest common divisor is useful for reducing fractions and dividing equal groups without leftovers.

How do I use the greatest common divisor calculator?

Enter first whole number, second whole number. The result updates automatically. Use the units shown beside each input; the example values illustrate the method.

Which formula does this calculator use?

GCD(a,b) is found using repeated remainders.

What should I check before using the result?

Both inputs must be positive whole numbers.

How are results rounded?

Scalar numbers display up to six decimal places, with scientific notation for very large or small values. Text, fraction, date and schedule outputs use the format described on the tool. Intermediate calculations use JavaScript floating-point arithmetic. Keep sensible precision for your measurements.

Calculators Map editorial process · Updated · Methods and limitations