Quel est le GCF de 24,40 ?

GCF est l'abréviation de Greatest Common Factor et c'est le plus grand nombre qui est le diviseur d'un ensemble de nombres. Le GCF peut être trouvé par le processus suivant :
Tout d'abord trouver les facteurs des deux nombres :
24= 2 x 2 x 2 x 3
40= 2 x 2 x 2 x 5

Les facteurs communs sont 2x2x2
Ainsi le GCF serait 8

Algorithme euclidien :
40 / 24 = (24 * 1) + 16

24 / 16 = (16 * 1) + 8

16 / 8 = (8 * 2) + 0

Puisque le dernier reste est zéro, l'algorithme se termine par 8 comme plus grand commun diviseur de 24 et 40.