Tiger Algebra rekenmachine

De grootste gemene deler (GCF), sometimes also referred naar as de highest common factor (HCF) of de greatest common divisor (GCD), is de largest positive geheel getal die een set van geheel getals can alle zijn divided door. Voor voorbeeld, de largest getal die 12, 24, en 32 can alle zijn divided door is 4, so their grootste gemene deler is 4. Similarly, de largest getal die 3, 5, en 10 can alle zijn divided door is 1, so their grootste gemene deler is 1.

There zijn two ways naar vind de grootste gemene deler: listing de factoren van each getal en priem factorization.

Methode 1: Listing de factoren van each getal
List alle van de factoren van each getal en identify de largest (greatest) factor die alle de getallen have in common.

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 is de greatest factor de getallen have in common, so het is de grootste gemene deler.

Methode 2: Priem factorization
Use een factor tree naar identify de priem factoren (factoren die zijn priem getallen) van each getal. Identify de priem factoren die alle de getallen have in common en multiply them together naar get de grootste gemene deler.

De priem factoren die alle van de getallen have in common zijn 2 en 2. Multiply deze together naar get de grootste gemene deler, 4.