Maths-cours

Cours & exercices de mathématiques

  • Troisième
  • Seconde
  • Première
  • Terminale
  • Tle Complément.
  • Tle Expert
  • Quiz
  • 3ème
  • 2nde
  • 1ère
  • Tle
  • Tle Comp
  • Tle XP
  • Quiz

tle-expert-xp

Outil

Outil : PGCD Algorithme d'Euclide

Cet outil permet de calculer le PGCD de deux entiers naturels non nuls a et b à l'aide de l'algorithme d'Euclide. La méthode de calcul est détaillée sur cette fiche : Algorithme d'Euclide Si vous souhaitez progresser, faites vous-même vos calculs et utilisez cet outil pour vérifier !
 
  Dividende     Diviseur     Quotient     Reste  
216126190
12690136
9036218
361820

Le PGCD est le dernier reste non nul dans l'algorithme d'Euclide donc PGCD (216 ; 126) = 18

Dans ce chapitre...

Cours

  • Division euclidienne - Nombres premiers - PGCD

Exercices

  • facileCritères de divisibilité
  • facileDivisibilité: Vocabulaire
  • moyenPGCD : Simplification d'une fraction
  • moyenPGCD - Décompte de carreaux (Brevet Besançon 2005)
  • moyenProblème de partage (Brevet Nord 2006)

Méthodes

  • Décomposer un entier en produit de facteurs premiers

Compléments

  • Deux méthodes de calcul du PGCD

Quiz

  • moyenNombres premiers

VOIR AUSSI...

  • tableau de signe
  • loi de probabilité
  • fonction trigonométrique
  • suite géométrique
  • théorème de thalès
  • polynôme second degré
  • limites
  • fonction affine
  • théorème de pythagore
  • fonction exponentielle
  • division euclidienne
  • trigonométrie
  • python en seconde
  • fonction paire
  • loi normale
  • algorithme de dijkstra
  • tableau de variation
  • fonction dérivée

© 2021 - Maths-cours.fr - Nous contacter

Nous utilisons des cookies pour vous garantir la meilleure expérience sur notre site. Si vous continuez à utiliser ce dernier, nous considérerons que vous acceptez l'utilisation des cookies.Ok