GCF Calculator
Find the greatest common factor of a list of whole numbers.
Two or more, separated by commas or spaces
Try
Result
You entered
Using prime factors
LCM
Show the work
Euclid's algorithm
Here is the larger number, the smaller and the remainder when is divided by . Each line replaces the pair by and without changing the HCF, until the remainder is .
Using
Result
So the highest common factor of 12, 18 is , the largest number that divides every one of them.