🌐 EN

GCF Calculator

Find the greatest common factor of two or more positive whole numbers.

Greatest Common Factor (GCF)
—

Inputs and checks

  • Enter positive whole numbers in the two starting boxes, which show 12 and 18 at first.
  • Use Add Number to include more numbers; added rows can be removed.
  • Changing a number updates the answer, but adding an empty row alone does not start a new calculation.
  • Use whole numbers within ordinary numeric precision; decimal inputs are truncated.

Reading the result

  • The GCF is the largest positive number that divides every entered number evenly.
  • The division steps show how remainders lead to the GCF; this version does not calculate an LCM or list factors.
  • Fewer than two usable positive numbers leave a dash instead of a calculation.

Examples

Find the GCF of 12 and 18

Input
First number: 12; second number: 18.
Result
GCF: 6; steps: 12 = 18 × 0 + 12; 18 = 12 × 1 + 6; 12 = 6 × 2 + 0.
How to check it
The last nonzero remainder is 6.

Check whether 35 and 64 share a factor

Input
First number: 35; second number: 64.
Result
GCF: 1.
How to check it
64 leaves 29 after division by 35; the later nonzero remainders are 6, 5 and 1.

Frequently asked questions

Does this page find the LCM?
No. It displays the GCF and Euclidean steps only.
Can I compare more than two numbers?
Yes. Add more rows and enter positive integers.
What does a GCF of 1 mean?
The numbers have no common positive factor except 1.