 |
> Plus de cours & d'exercices de maths (mathématiques) sur le même thème : Arithmétique [Autres thèmes] |
| > Tests similaires : - Multiples de 2, 3, 5, 9 et 10 (CM2-6ème) - Nombres premiers - Critères de divisibilité par 2,3,4,5,8,9,11 - PPCM-Plus Petit Multiple Commun - Additions à trous en base douze - PGCD, les méthodes !! - Nombres premiers - PGCD : cours | |
| > Double-cliquez sur n'importe quel terme pour obtenir une explication... |
PGCD, nombres premiers/premiers entre eux
Pour calculer le PGCD de deux nombres entiers, on peut :
- décomposer chaque nombre en produit de nombres premiers
- utiliser l'algorithme d'Euclide (ou des divisions successives)
- utiliser l'algorithme des soustractions successives ( qui est souvent plus long ).
Lorsque l'on dit que deux nombres sont premiers entre eux, cela veut dire que leur PGCD est égal à 1.
Attention, deux nombres peuvent être premiers entre eux sans être forcément premiers.
Un nombre entier est premier s'il est
Attention, deux nombres peuvent être premiers entre eux sans être forcément premiers.Un nombre entier est premier s'il est
- plus grand que 1
- divisible seulement par lui-même et par 1.
Remarques:
PGCD signifie Plus Grand Commun Diviseur.
Le terme 'algorithme' vient du nom, latinisé, du mathématicien persan Al Khwarizmi de la fin du VIIIe siècle, début du IXe siècle.
Trouvez la bonne réponse !
Intermédiaire 
Tweeter PartagerExercice de maths (mathématiques) "PGCD, nombres premiers/premiers entre eux" créé par anonyme avec le générateur de tests - créez votre propre test !
Voir les statistiques de réussite de ce test de maths (mathématiques)
Merci de vous connecter à votre compte pour sauvegarder votre résultat.Fin de l'exercice de maths (mathématiques) "PGCD, nombres premiers/premiers entre eux"
Un exercice de maths gratuit pour apprendre les maths (mathématiques).
Tous les exercices | Plus de cours et d'exercices de maths (mathématiques) sur le même thème : Arithmétique
