O guia abaixo ainda não está disponível em português e é apresentado em inglês. A calculadora está totalmente traduzida.
Como usar esta calculadora
- Enter two or more whole numbers separated by commas or spaces.
- The GCF appears instantly. For two numbers, the Euclidean algorithm steps are listed.
Fórmula
The Euclidean algorithm repeatedly replaces the larger number with the remainder of dividing it by the smaller one. When the remainder is 0, the last non-zero remainder is the GCF. For more than two numbers, GCF(a, b, c) = GCF(GCF(a, b), c).
gcd(a, b) = gcd(b, a mod b)
gcd(a, 0) = a
Example
- GCF(180, 48): 180 = 3 × 48 + 36.
- 48 = 1 × 36 + 12; 36 = 3 × 12 + 0.
- GCF = 12. With 300 as well: GCF(12, 300) = 12.
Perguntas frequentes
What is the GCF used for?
Simplifying fractions (divide top and bottom by the GCF), factoring algebraic expressions and splitting items into equal groups.
What if the GCF is 1?
The numbers are coprime (relatively prime): they share no common factor other than 1.
How are GCF and LCM related?
For two positive integers, GCF(a, b) × LCM(a, b) = a × b.