Nombres premiers, divisibilité et PGCD : Le PGCD
Le de deux entiers a et b est le plus grand entier qui divise à la fois a et b.
Méthode par décomposition : on décompose les deux nombres en facteurs premiers. On garde seulement les nombres premiers présents dans les deux décompositions, chacun avec sa plus petite puissance, puis on les multiplie.
PGCD(24, 36) : 24 = 2³ × 3 et 36 = 2² × 3². Les facteurs premiers communs sont 2 et 3. On garde 2² (plus petit que 2³) et 3 (car 3¹ est plus petit que 3²). Donc PGCD(24, 36) = 2² × 3 = 12.
Application : pour simplifier la fraction 24/36, on divise par le PGCD = 12 : 24/36 = 2/3.
Deux nombres sont quand leur PGCD est 1. Une fraction est irréductible quand son numérateur et son dénominateur sont premiers entre eux : on ne peut plus la simplifier.
Sans compte, une minute pour tester ce que tu retiens.
Teste-toi sur « Nombres premiers, divisibilité et PGCD »
Affronte DIVISA, le boss du chapitre, gagne de l'XP et débloque les trophées. Tout ça t'attend dans l'appli.