Enter two or more positive integers separated by commas:
What is GCF?
The Greatest Common Factor (GCF), also known as the Highest Common Factor (HCF), is the largest number that divides all the input numbers without leaving a remainder.
Formula:
For two numbers a and b:
GCF(a, b) = GCD(a, b)
Using Euclidean Algorithm: GCF(a, b) = GCF(b, a % b)
Real-World Example:
If you’re cutting ribbon lengths of 12cm and 18cm into equal parts, the longest possible equal length you can cut without waste is 6cm. So, GCF(12, 18) = 6.