Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

Diviseurs et multiples

Imprimer le thème

Toutes les leçons du thème, de la première année à la dernière, prêtes pour le papier. Les séries d'exercices sont notées A, B, C… et corrigées à la fin.

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

1. PGCD et PPCM

Découvrir

Des bus partent toutes les 4 minutes et des trains toutes les 6 minutes. Ils partent ensemble maintenant. Quand repartent-ils ensemble ?

  1. Dans 12 minutes
  2. Dans 2 minutes

L'idée clé

Le PGCD partage en groupes égaux ; le PPCM aligne les rythmes.

Le PGCD est le plus grand diviseur commun de deux entiers. Le PPCM est leur plus petit multiple commun. Par exemple, PGCD(12 ; 18) = 6 et PPCM(12 ; 18) = 36.

Pour rendre une fraction irréductible, on divise le numérateur et le dénominateur par leur PGCD.

Exemple corrigé

Pour 12 et 20.

PGCD = 4
Diviseurs communs : 1, 2, 4.
PPCM = 60
Multiples de 20 : 20, 40, 60.

À toi, guidé

À toi : quel est le PGCD de 18 et 24 ?

66
Le plus grand diviseur commun.

Entraînement ★

  1. Quel est le PGCD de 10 et 14 ?
  2. Quel est le PGCD de 77 et 121 ?
  1. Des jus sont vendus par paquets de 3 et des pailles par paquets de 7. Quel est le plus petit nombre de chaque qu'on peut acheter pour qu'il y en ait autant ?

Attention !

Entraînement ★★

  1. Quel est le PPCM de 4 et 14 ?
  2. Quel est le PPCM de 77 et 35 ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Quel est le PGCD de 10 et 14 ?
  2. Quel est le PGCD de 77 et 121 ?
  3. Quel est le PGCD de 6 et 14 ?

Fiche résumé

Diviseurs et multiples

  • PGCD : le plus grand diviseur commun.
  • PPCM : le plus petit multiple commun.

Attention : ne les confonds pas.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Un phare s'allume toutes les 2 secondes, un autre toutes les 5 secondes. Ils s'allument ensemble à l'instant 0. Combien de fois s'allument-ils encore ensemble pendant les 50 secondes suivantes ?

2. PGCD et PPCM avec les facteurs premiers

Découvrir

Le bus A part toutes les 12 minutes, le bus B toutes les 18 minutes. Ils partent ensemble à 8 h. Quand repartent-ils ensemble ?

  1. À 8 h 36 : 36 est le plus petit multiple commun de 12 et 18
  2. À 8 h 06 : le PGCD est 6

L'idée clé

PGCD et PPCM avec les facteurs premiers.

On décompose chaque nombre en facteurs premiers.

  • PGCD : les facteurs communs, avec le plus petit exposant.
  • PPCM : tous les facteurs, avec le plus grand exposant.

Et PGCD×PPCM=a×b\text{PGCD} \times \text{PPCM} = a \times b.

Exemple corrigé

12=22×312 = 2^2 \times 3 et 18=2×3218 = 2 \times 3^2.

PGCD =2×3=6= 2 \times 3 = 6
Facteurs communs, plus petits exposants.
PPCM =22×32=36= 2^2 \times 3^2 = 36 ; vérification 6×36=12×186 \times 36 = 12 \times 18
Tous, plus grands exposants.

À toi, guidé

À toi : PPCM de 8 et 12 ?

2424
232^3 et 22×32^2 \times 3 : on prend 23×32^3 \times 3.

Entraînement ★

  1. Le bus A part toutes les 30 minutes et le bus B toutes les 42 minutes. Ils partent ensemble maintenant. Dans combien de minutes repartent-ils ensemble ?
  2. Le bus A part toutes les 28 minutes et le bus B toutes les 12 minutes. Ils partent ensemble maintenant. Dans combien de minutes repartent-ils ensemble ?
  3. Le bus A part toutes les 10 minutes et le bus B toutes les 4 minutes. Ils partent ensemble maintenant. Dans combien de minutes repartent-ils ensemble ?

Entraînement ★★

  1. Un sol de 25 dm sur 10 dm est couvert de carreaux carrés identiques, les plus grands possible, sans découpe. Quel est le côté d'un carreau (dm) ?
  2. Un sol de 40 dm sur 24 dm est couvert de carreaux carrés identiques, les plus grands possible, sans découpe. Quel est le côté d'un carreau (dm) ?

Bilan

Deux questions pour vérifier.

  1. Le bus A part toutes les 30 minutes et le bus B toutes les 42 minutes. Ils partent ensemble maintenant. Dans combien de minutes repartent-ils ensemble ?
  2. Le bus A part toutes les 28 minutes et le bus B toutes les 12 minutes. Ils partent ensemble maintenant. Dans combien de minutes repartent-ils ensemble ?

Fiche résumé

PGCD et PPCM

  • PGCD : facteurs communs, plus petits exposants.
  • PPCM : tous les facteurs, plus grands exposants.

Engrenages, feux tricolores et horaires de bus se retrouvent alignés au bout d'un PPCM.

3. Histoire des nombres premiers : Euclide et Ératosthène

Découvrir

Pour trouver tous les nombres premiers jusqu'à 100, Ératosthène (276–194 av. J.-C.) avait une astuce simple. Laquelle, à ton avis ?

  1. Barrer les multiples de 2, puis de 3, de 5, de 7… : ce qui reste est premier
  2. Tester chaque nombre en le divisant par tous les nombres plus petits

L'idée clé

Nombres premiers, diviseurs et multiples dans l'histoire.

350 av. J.-C.300 av. J.-C.250 av. J.-C.200 av. J.-C.150 av. J.-C.vers 300 av. J.-C.Euclidevers 300 av. J.-C.Euclide
  1. Étape 1350 av. J.-C.300 av. J.-C.250 av. J.-C.200 av. J.-C.150 av. J.-C.vers 300 av. J.-C.Euclidevers 300 av. J.-C.EuclideEuclide vers 300 av. J.-C.Portrait imaginéAuteur inconnu. Domaine publicVers 300 av. J.-C. : le livre VII des Éléments et l'algorithme d'Euclide.
  2. Étape 2350 av. J.-C.300 av. J.-C.250 av. J.-C.200 av. J.-C.150 av. J.-C.vers 300 av. J.-C.Euclidevers 235 av. J.-C.Ératosthènevers 300 av. J.-C.Euclidevers 235 av. J.-C.ÉratosthèneÉratosthène vers 276 – vers 194 av. J.-C.Portrait imaginéAuteur inconnu. Domaine publicÉratosthène (276–194 av. J.-C.) : le crible des nombres premiers.

Le livre VII des Éléments d'Euclide (vers 300 av. J.-C.) est une introduction à la théorie des nombres et contient l'algorithme d'Euclide pour le PGCD. Ératosthène de Cyrène (276–194 av. J.-C.), qui a aussi mesuré la Terre, est connu pour son crible des nombres premiers.

Source

Les nombres premiers sont plus nombreux que toute quantité proposée de nombres premiers.

Euclide, Éléments, livre IX, proposition 20, vers 300 av. J.-C. (notre traduction, d'après la traduction anglaise de T. L. Heath, 1908)

Qu'affirme Euclide ?

  1. Il n'y a pas de plus grand nombre premier : ils ne s'arrêtent jamais
  2. Il y a exactement autant de nombres premiers qu'il en a listé

Exemple corrigé

L'algorithme d'Euclide pour le PGCD de 84 et 36.

on remplace (84, 36) par (36, 12)
84=2×36+1284 = 2 \times 36 + 12.
PGCD =12= 12
36=3×12+036 = 3 \times 12 + 0.

Entraînement ★

  1. Pour quoi se souvient-on d'Ératosthène en théorie des nombres ?
    1. Son crible des nombres premiers
    2. L'algorithme du PGCD
    3. Les nombres négatifs
  1. Première étape de l'algorithme d'Euclide : quel est le reste de la division de 42 par 9 ?
  2. Première étape de l'algorithme d'Euclide : quel est le reste de la division de 271 par 33 ?
  1. Crible d'Ératosthène sur les nombres de 1 à 42 : après avoir barré les multiples de 2 (sauf 2), combien de nombres restent ?

Fiche résumé

Les nombres premiers aujourd'hui

  • Les paiements en ligne sont protégés par des codes construits avec d'immenses nombres premiers.
  • On simplifie une fraction en divisant par le PGCD.
  • Calendriers et engrenages se répètent au bout d'un PPCM.

Sources : biographies d'Euclide et d'Ératosthène sur MacTutor (voir « Sources et crédits »).