Cours gratuits
Culture Jeux TousLesCours Outils Nos sites
Créer un test
Rechercher sur le site
Accueil Cours/Tests Participer Utiles OK
Connectez-vous !
Apprendre les mathématiques > Cours & exercices de mathématiques > test de
Cliquez ici pour maths n°42583 : PGCD et algorithme d'Euclide - cours
vous connecter
Nouveau compte
Des millions de
comptes créés
sur nos sites
100% gratuit !
[Avantages]
- Accueil > Plus de cours & d'exercices de maths (mathématiques) sur le même
- Accès rapides thème : Arithmétique [Autres thèmes]
- Aide/Contact
> Tests similaires : - Multiples de 2, 3, 5, 9 et 10 (CM2-6ème) - Nombres
- Livre d'or
- Plan du site premiers - Critères de divisibilité par 2,3,4,5,8,9,11 - PPCM-Plus Petit
- Recommander Multiple Commun - Additions à trous en base douze - PGCD, les
- Signaler un bug méthodes !! - Nombres premiers - PGCD : cours
- Faire un lien
> Double-cliquez sur n'importe quel terme pour obtenir une
Recommandés : explication...
- Traducteurs gratuits
- Jeux gratuits
- Nos autres sites
PGCD et algorithme d'Euclide - cours
Le terme PGCD désigne le Plus Grand Commun Diviseur de deux nombres entiers positifs.
Il y a deux façons de procéder pour rechercher le PGCD de deux nombres a et b: la décomposition en produit de facteurs premiers
et l'algorithme d'Euclide
L'algorithme d'Euclide, consiste à effectuer une suite de divisions euclidiennes :
- On effectue la division euclidienne de a par b et on note r le reste.
- Ensuite, b devient a et rdevient b comme sur le tableau ci-dessous; et on recommence: on effectue ladivision euclidienne de a par
b et on note r le reste.
- Et on continue ainsi de suite jusqu'à ce qu'une division donne un reste égal à 0.
Dans cette méthode le PGCD est le dernier reste non nul.
Le reste est 0, on en déduit que 2 est le PGCD de 10 et de 8.
Il peut arriver qu'à un moment le reste soit 1 : dans ce cas, le PGCD est 1
(le reste suivant sera forcément zéro !)
Exemple : Déterminer le PGCDde 7 et de 4.
7:4= 1 reste 3
4:3 = 1 reste 1
Le résultat est 1, le PGCD de 7 et de 4 est donc 1.
Consigne : Déterminer le PGCD des deux nombres de chaque question.
Intermédiaire Tweeter Partager
Exercice de maths (mathématiques) "PGCD et algorithme d'Euclide - cours"
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.
98 et 109
55 et 65
118 et 1 098
1 279 et 1219
1 520 et 1 650
1 789 et 1 810
528 et 512
98 et 245
1 020 et 3 060
952 000 et 525
CORRECTION >>
IMPRIMER CET EXERCICE
Fin de l'exercice de maths (mathématiques) "PGCD et algorithme d'Euclide -
cours"
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
Cours gratuits Culture
Jeux TousLesCours Outils Nos sites
> INDISPENSABLES : TESTEZ VOTRE NIVEAU | NOS MEILLEURES FICHES | Fiches les plus
populaires | Aide/Contact
> NOS AUTRES SITES GRATUITS : Cours d'anglais | Cours de français | Cours d'espagnol | Cours
d'italien | Cours d'allemand | Cours de néerlandais | Tests de culture générale | Cours de japonais
| Rapidité au clavier | Cours de latin | Cours de provençal | Moteur de recherche sites éducatifs |
Outils utiles | Bac d'anglais | Our sites in English
> INFORMATIONS : Laurent Camus - En savoir plus, Aide, Contactez-nous [Conditions d'utilisation]
[Conseils de sécurité] Reproductions et traductions interdites sur tout support (voir conditions) |
Contenu des sites déposé chaque semaine chez un huissier de justice. | Mentions légales / Vie
privée / Cookies [Modifier vos choix] . | Cours et exercices de mathématiques 100% gratuits, hors
abonnement internet auprès d'un fournisseur d'accès.
| Partager sur les réseaux
