Find the Greatest Common Factor (GCF) of two or more whole numbers, the largest number that divides all of them with no remainder.
Google AdSense Banner
This area will contain advertisements after approval.
Google AdSense Banner
This area will contain advertisements after approval.
The Greatest Common Factor (GCF), also called the Greatest Common Divisor (GCD), is the largest whole number that divides every number in your list with no remainder. This calculator uses the Euclidean algorithm, repeatedly applying the fact that the GCF of two numbers also divides their difference, an efficient method that avoids having to list out every factor by hand.
GCF and LCM (Least Common Multiple) answer opposite kinds of questions: GCF finds the largest number that divides into your numbers, while LCM finds the smallest number that all your numbers divide into. Our LCM Calculator computes both figures together if you need them side by side.
Yes, Greatest Common Factor (GCF) and Greatest Common Divisor (GCD) refer to exactly the same thing, GCF is the more common term in school-level math, while GCD is more common in number theory and computer science.
That's a valid result, it means the numbers are 'coprime', and this calculator will correctly show a GCF of 1.
Yes, enter as many numbers as you'd like, separated by commas or spaces, and this calculator will find the GCF across all of them at once.
Google AdSense Banner
This area will contain advertisements after approval.