Calculatorul de algebră Tiger

Cel mai mare factor comun (GCF), uneori numit și cel mai înalt factor comun (HCF) sau cel mai mare divizor comun (GCD), este cel mai mare număr întreg pozitiv care poate împărți un set de întregi. De exemplu, cel mai mare număr prin care se pot împărți 12, 24 și 32 este 4, deci cel mai mare factor comun al lor este 4. În mod similar, cel mai mare număr prin care se pot împărți 3, 5 și 10 este 1, deci cel mai mare factor comun al lor este 1.

Există două moduri de a găsi cel mai mare factor comun: listând factorii fiecărui număr și factorizarea la primi.

Metoda 1: Listarea factorilor fiecărui număr
Listează toți factorii fiecărui număr și identifică cel mai mare (cel mai mare) factor pe care toate numerele îl au în comun.

12 - 1, 2, 3, 4, 6, 12
24 - 1, 2, 3, 4, 6, 8, 12, 24
32 - 1, 2, 3, 4, 8, 16, 32

4 este cel mai mare factor pe care numerele îl au în comun, deci este cel mai mare factor comun.

Metoda 2: Factorizarea în numere prime
Folosește un copac de factori pentru a identifica factorii primi (factori care sunt numere prime) ai fiecărui număr. Identifică factorii primi pe care toate numerele îi au în comun și îi înmulțești împreună pentru a obține cel mai mare factor comun.

Factorii primi pe care toate numerele îi au în comun sunt 2 și 2. Înmulțește aceștia împreună pentru a obține cel mai mare factor comun, 4.