Solution - Trouver le plus grand facteur commun avec la factorisation en nombres premiers

Les tâches courantes de division, de regroupement et de distribution sont applicables à un nombre illimité de scénarios. Diviser une barre de chocolat de dix carrés entre huit personnes, déterminer la quantité de travail que chaque membre de ton groupe de projet doit faire, découper des carrés dans un morceau de tissu pour qu'il n'en reste aucun. Ces actions quotidiennes font toutes appel à des fractions, et traiter des fractions revient à traiter les plus grands facteurs communs (PGCD).

Le plus grand facteur commun, que l'on appelle parfois le facteur commun le plus élevé ou le plus grand diviseur commun (PGCD), est le plus grand nombre entier positif par lequel un ensemble d'entiers peut être divisé. Comme les fractions sont très utilisées dans la vie de tous les jours et que les PGCD nous aident à donner un sens aux fractions et peuvent être utiles pour comprendre une grande variété de situations. Par exemple, trouver le PGCD d'un numérateur et d'un dénominateur peut nous aider à simplifier de très grandes fractions ou de très grands rapports en des nombres plus petits et plus faciles à gérer.